#开始的数,最大的数,必须设置成奇数
start_count = 1
max_count = 65533
#用于统计质数的个数,数字2没加入运算
total = 1
while start_count < max_count:
#步进为2,排除偶数
start_count = start_count + 2
#循环查找质数
cycle = 0
for calculating in range(2, start_count):
#取余数运算
cycle = start_count % calculating
if cycle == 0:
#余数为零,找到了,能被整除的数,不符合要求,跳出for循环
break
#二次判断,循环取余数运算后,余数不为零的数,是质数
if cycle != 0:
total = total + 1
#打印质数
print(start_count)
#打印总数
print(total)
Python 用取余数方法求质数
最新推荐文章于 2024-09-06 10:38:06 发布