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

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

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

    	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))