968
技术社区[云栖]
【Python学习】打印10000以内的所有素数
普及一下素数，初中学的都忘记了
百度：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。
基本判断思路：在一般领域，对正整数n，如果用2到
之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2 不能被它本身和1以外的数整除
好了，python代码怎么写，百度给出是否是质子的答案，结合这人函数直接判断打印输出
from math import sqrt
#定义一个是否素数函数，如果n等于1，则返回false
def is_prime(n):
if n == 1:
return False
for i in range(2,int(sqrt(n))+1):
if n%i == 0:
return False
return True
from math import sqrt
def primeNumber(n):
for j in range(1,n):
result=True
if j == 1:
result=False
for i in range(2,int(sqrt(j))+1):
if j%i == 0:
result=False
for j in range(1,n):
if result==True:
print(j)
else:
break primeNumber(10000)
最后更新：2017-05-27 00:01:13