python找出10000以内的质数_【Python学习】打印10000以内的所有素数

摘要： 普及一下素数，初中学的都忘记了 百度：质数(prime number)又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 基本判断思路：在一般领域，对正整数n，如果用2到之间的所有整数去除，均无法整除，则n为质数。

普及一下素数，初中学的都忘记了

百度：质数(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 i in range(2,n):

flg=True

for j in range(2,int(sqrt(i))+1):

if (i%j == 0):

flg=False

if(flg==True):

print(i)

primeNumber(100)

加一个计数器x用于控制每行输出个数

from math import sqrt

def primeNumber(n):

for i in range(2,n):

x=0

flg=True

for j in range(2,int(sqrt(i))+1):

if (i%j == 0):

flg=False

if(flg==True):

print(i,end='\t')

x+=1

if x%100==0: #每行打印100个

print()

primeNumber(10000)

中间遇到一些问题，先判断10000以内的数是否是素数，进行标识，再根据标识是素数的值打印输出