作业帮 > 综合 > 作业

求出素数后怎样存入数组,之后怎样统计素数个数要详细一点

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/09/02 08:57:21
求出素数后怎样存入数组,之后怎样统计素数个数要详细一点
#!python
# encoding: utf-8
prime = [2,] # 初始化素数数组, 第一个素数是2
for i in range(3,20000): # 从3到20000以内, 逐一尝试
for p in prime: # 遍历每个已知素数
if i % p == 0: # 可以被整除则非素数, 进行下一个尝试
break
else:
prime.append(i) # 不能被任何已知素数整除则添加到素数表中
print(len(prime)) # 打印素数表大小
#~ >pythonw -u "prime.py"
#~ 2262
#~ >Exit code: 0 Time: 1.371