python语言编程爱拉托斯散筛算法求一个数以内的所有素数
爱拉托斯散筛算法过程:编写一个能使用爱拉托斯散筛法求N以内的素数的程序
例如要计算100以内的素数
(1)找出sqrt(100)内是素数[2,3,5,7]
(2)去掉2的倍数值
(3)去掉3的倍数值
(4)去掉5的倍数值
(5)去掉7的倍数值
(6)删除1
图例如下:
代码实现如下:
import math
def Evidence(number):
p=[2]
q=[]
for i in range(3,int(math.sqrt(number))+1):
fl
原创
2020-06-09 21:49:24 ·
1091 阅读 ·
0 评论