爱拉托斯散筛算法过程:编写一个能使用爱拉托斯散筛法求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=[
爱拉托斯散筛算法过程:编写一个能使用爱拉托斯散筛法求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=[