Python中质数怎么找?

发布时间:2022-06-09 09:49:42 人气:30 作者:多测师

  质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

  python中怎么查找质数呢?

  1、首先我们创建一个空的list

  然后我们知道2是最小的质数,于是我们把2添加进这个空白的list

  2、之后我们开始循环,第一个数从3开始

  用3除以小于3的质数,没有小于它的质数能被它整除

  我们将3再添加入我们所创建的list

  然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数

  3、后面的以此类推,合数被舍去,质数保存到list中

Python中质数怎么找?

  4、最后打印出list就是我们所要的质数合集啦

  具体代码实现:

  import time

  import math

  start=time.process_time()

  m=input('please enter an integer:')

  i = int(m)

  #创建一个空list0

  r=list()

  #添加元素2

  r.append(2)

  #从3开始挨个筛选

  for a in range(3,i):

  b=False

  #用a除以小于a的质数b

  for b in r:

  if a%b==0:

  b=False

  break

  else:

  b=True

  if b==True:

  r.append(a)

  print(r)

  t=(time.process_time()-start)

  print(t)

  以上内容为大家介绍了Python中质数怎么找?希望对大家有所帮助,如果想要了解更多Python相关知识,请关注多测师。https://www.e70w.com/xwzx/


返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线