质数(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到
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)