#取100以内的素数方法一:
# import math
n = 100
lst = [2]
for i in range(3, n):
for j in lst:#所有的合数可以转换成素数乘积
if i%j == 0:
break
else:
lst.append(i)
print(lst)
#取100以内的素数方法二:
n = 100
lst = [2,3,5,7]
for i in range(11, n+1, 2):
for j in range(2, int(n**0.5)+1):
if i % j == 0:
break
else:
lst.append(i)
print(lst)
002. 获取素数的方法
猜你喜欢
转载自blog.csdn.net/baidu_27361307/article/details/80777381
今日推荐
周排行