找质数联系-埃拉托色尼方法

1.找到 一个范围在小于该数平方根内的数是否可以被其他数字整除 ,例如 10 的平方根是 3.1， 那么只需要 找到 不能被 2, 3 整除的数字 就是质数

2.遍历每个数字将每个数字的整数倍数的数字去除(在平方根范围内) 即可

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

import math      limit = int(math.sqrt(50))     print(limit) prime = [2]   data = [i + 1 for i in range(2, 50, 2)]    # 遍历每个数字将每个数字的整数倍数的数字去除(在平方根范围内) while limit > data[0]:     print("limit:{0} data[0]:{1}".format(limit, data[0]))     print(data)     prime.append(data[0])     # 只提取无法被整除的数     data = [j for j in data if j % data[0] !=0]   print("-"*50) print(prime) print(data)

　　

书上的例子

 

import math

def get_prime(n):
if n<=1:
return []
prime = [2]
limit = int(math.sqrt(n))

# 创建奇数的列表
data = [i + 1 for i in range(2, n, 2)]
while limit > data[0]:
prime.append(data[0])
# 只提取无法被整除的数
data = [j for j in data if j % data[0] !=0]

return prime + data

print(get_prime(200))