>
python素数
2020-10-13 15:24
Python
  • 1615
  • 527
  • 64
  • 51
maxNumber=int(input('请输入一个大于2的自然数'))
numbers=set (range(2,maxNumber))
m=int(maxNumber**0.5)+1
primeslessthanm=[p for p in range(2,m) if 0 not in [p%d for d in range(2,int(p**0.5)+1)]]

for p in primeslessthanm:
    for i in range(2,maxNumber//p+1):numbers.discard(i*p)
print(numbers)


全部留言 ()
返回
顶部