求素数的方法

方法一：

n=1000
print(2)
for i in range(3,1000,2):
    for j in range(3,i):
         if i%j==0:
             break
    else:
       print(i)

方法二:

n=1000
improt math
primenumber=[2]
for i in range(2,n):
    for j in primenumber:
        if i%j==0:
           break
        if j>=math.ceil(math.sqrt(j)):
           primenumber.attend(i)
           break
print(primenumber)
len(primenumber)