您需要检查从2到n-1(实际上是sqrt(n))的所有数字,但是好的,让它为n)。
如果n可被任何数字整除,则它不是素数。如果一个数字是素数,就打印出来。for num in range(2,101):
prime = True
for i in range(2,num):
if (num%i==0):
prime = False
if prime:
print num
你可以写同样短得多的Python:for num in range(2,101):
if all(num%i!=0 for i in range(2,num)):
print num
正如我已经说过的,最好检查除数不是从2到n-1,而是从2到sqrt(n):import math
for num in range(2,101):
if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
print num
对于像101这样的小数字来说,这并不重要,但对于10*8来说,这一差距将非常大。
您可以将检查的范围增加2,从而只检查奇数,从而进一步改进它。就像这样:import math
print 2
for num in range(3,101,2):
if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
print num
编辑:As in the first loop odd numbers are selected, in the second loop no
need to check with even numbers, so 'i' value can be start with 3 and
skipped by 2.import math
print 2
for num in range(3,101,2):
if all(num%i!=0 for i in range(3,int(math.sqrt(num))+1, 2)):
print num