输入一个正整数判断是不是素数。
提示:素数指的是只能被1和自身整除的大于1的整数。
我看了有一些大佬是这样写的:
num = int(input('请输入一个正整数: '))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
if num % x == 0:
print(num % x)
is_prime = False
break
if is_prime and num != 1:
print('%d是素数' % num)
else:
print('%d不是素数' % num)
其实这里会有一些问题,就是在if num % x==0这一步如果是99那么X这个时候是等于2.
99无法被2整除,不会进is_prime = False这一步。那么这一步就出问题了
所以我们要在外面加上while True: 才能够循环继续不然99明明能被3整除还提示是素数
正确代码如下
from math import sqrt #导入数学math中的平方根sqrt
num = int(input('请输入一个正整数: '))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
while True: #
if num % x == 0:
print(num % x)
is_prime = False
break
if is_prime and num != 1:
print('%d是素数' % num)
else:
print('%d不是素数' % num)
```