Python| 素数

Python| 素数,第1张

Python| 素数
from math import *
n=int(input("请输入n:"))
m=int(sqrt(n))
p=[i for i in range(n+1)]
for i in range(2,m+1):
    if p[i]:
        for j in range(2*i,n+1,i):
            p[j]=0
for i in range (2,n+1):
    if p[1]:
         print(p[i])

 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5651236.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存