质数判断。从键盘输入一个正整数n,判断n是否为质数
时间: 2023-05-28 07:07:32 浏览: 125
判断一个数是否为质数
质数是指除了1和本身以外没有其他因数的数。因此,判断一个数是否为质数,可以从2到n-1遍历每一个数,看是否能够整除n。如果找到了一个能够整除n的数,那么n就不是质数。如果遍历完所有可能的因数,都没有找到能够整除n的数,那么n就是质数。
以下是Python代码实现:
```
n = int(input("请输入一个正整数:"))
is_prime = True
if n < 2:
is_prime = False
else:
for i in range(2, n):
if n % i == 0:
is_prime = False
break
if is_prime:
print(n, "是质数")
else:
print(n, "不是质数")
```
阅读全文