python输出质数序列_用python打印素数序列

您需要检查从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