python实现埃氏筛法筛选素数

发布时间：2024年01月18日
#python实现埃氏筛法筛选素数
Lis = [1 for i in range(101)]
x = 2
j = 2
jj = 2
while x*x <= 100:
    j = jj
    while x*j < 101:
        Lis[x*j] = 0
        j += 1
    x += 1
for n in range(2,101) :
    if Lis[n] == 1:
        print(n,end=' ')

文章来源:https://blog.csdn.net/2301_81212122/article/details/135573110
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章