【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,则返回falsedef is_prime(n): if n == 1: return False for i in range(2,int(sqrt(n))+1): if n%i == 0: return False return Truefrom math import sqrtdef 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 sqrtdef 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以内的数是否是素数,进行标识,再根据标识是素数的值打印输出

原文链接

请先 登录 后评论

0 个回答

没有找到数据。