• 技术文章 >常见问题 >Python常见问题

    Python中质数怎么找?

     Ly Ly2020-05-18 09:22:10原创4708

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

    python中怎么查找质数呢?

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

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

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

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

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

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

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

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

    具体代码实现:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    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)

    运行结果展示:

    p1.jpg

    专题推荐:python
    上一篇:Python字典中如何根据值查找键? 下一篇:如何把python中列表内容打印出来?

    相关文章推荐

    • python如何输出质数• python质数求和• Python字符串中一个汉字占几个字节?• Python中字典为什么比列表快?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网