【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以内的数是否是素数,进行标识,再根据标识是素数的值打印输出
目录
相关文章
|
14天前
|
Python
python函数的参数学习
学习Python函数参数涉及五个方面:1) 位置参数按顺序传递,如`func(1, 2, 3)`;2) 关键字参数通过名称传值,如`func(a=1, b=2, c=3)`;3) 默认参数设定默认值,如`func(a, b, c=0)`;4) 可变参数用*和**接收任意数量的位置和关键字参数,如`func(1, 2, 3, a=4, b=5, c=6)`;5) 参数组合结合不同类型的参数,如`func(1, 2, 3, a=4, b=5, c=6)`。
14 1
|
18天前
|
Python
Python文件操作学习应用案例详解
【4月更文挑战第7天】Python文件操作包括打开、读取、写入和关闭文件。使用`open()`函数以指定模式(如'r'、'w'、'a'或'r+')打开文件,然后用`read()`读取全部内容,`readline()`逐行读取,`write()`写入字符串。最后,别忘了用`close()`关闭文件,确保资源释放。
18 1
|
10天前
|
Python
python学习3-选择结构、bool值、pass语句
python学习3-选择结构、bool值、pass语句
|
8天前
|
机器学习/深度学习 算法 Python
使用Python实现集成学习算法:Bagging与Boosting
使用Python实现集成学习算法:Bagging与Boosting
18 0
|
8天前
|
Python
python学习-函数模块,数据结构,字符串和列表(下)
python学习-函数模块,数据结构,字符串和列表
49 0
|
10天前
|
Python
python学习14-模块与包
python学习14-模块与包
|
10天前
|
Python
python学习12-类对象和实例对象
python学习12-类对象和实例对象
|
10天前
|
数据采集 Python
python学习9-字符串
python学习9-字符串
|
10天前
|
Python
python学习10-函数
python学习10-函数
|
10天前
|
存储 索引 Python
python学习7-元组
python学习7-元组

热门文章

最新文章