输出200以内所有素数（python）

质数（prime number）又称 素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他 因数。

输出200以内所有素数（python）

num=0
for i in range(2,200):
    k=True
    for j in range(2,i):#for j in range(2,i/2+1)
       if(i%j==0):
         k=False
         break
    if(k==True):
       print("%d"%i)
       num=num+1
print("素数个数%d"%num)

补充（算法改进）

一个数变为两个数的积，将范围缩小，在一般领域，对正整数n，如果用2到

之间的所有整数去除，均无法整除，则n为质数。

import math
num=0
for i in range(2,200):
   m=int(math.sqrt(i))
   k=True
   for j in range(2,m+1):
      if(i%j==0):
         k=False
         break
   if(k==True):
       print("%d"%i)
       num=num+1
print("素数个数%d"%num)