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