【Python学习】打印10000以内的所有素数

最新推荐文章于 2025-03-17 19:48:28 发布

云栖精选

最新推荐文章于 2025-03-17 19:48:28 发布

阅读量5.2k

点赞数 1

分类专栏：大数据文章标签： python 互联网大数据

大数据专栏收录该内容

207 篇文章

订阅专栏

本文介绍了质数（素数）的基本概念，并提供了使用Python语言判断一个数是否为质数的方法。通过具体的代码示例展示了如何找出一定范围内所有的质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

摘要：普及一下素数，初中学的都忘记了百度：质数（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以内的数是否是素数，进行标识，再根据标识是素数的值打印输出

原文链接