说明: 素数指的是只能被1和自身整除的正整数(不包括1)。
1. 分析/思路
<空>
2. 程序
【实例 1】判断一个正整数是不是素数。
from math import sqrt
num = int(input('请输入一个正整数:'))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
if num % x == 0:
is_prime = False
break
if is_prime and num != 1:
print('%d 是素数' % num)
else:
print('%d 不是素数' % num)
【实例 2】输出100以内所有的素数。
2. 扩展
<空>