04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

質數是指在大于1的自然數中，除了1和它本身以外不再有其他因數的自然數。04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

python中怎么查找質數呢？04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

1、首先我們創建一個空的list04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

然后我們知道2是**小的質數,于是我們把2添加進這個空白的list04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

2、之后我們開始循環,第一個數從3開始04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

用3除以小于3的質數,沒有小于它的質數能被它整除04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

我們將3再添加入我們所創建的list04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

然后循環到4,在list中有一個質數2能將它整除,我們就舍去這個數因為它不是我們所要的質數04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

3、后面的以此類推,合數被舍去,質數保存到list中04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

4、**后打印出list就是我們所要的質數合集啦04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

具體代碼實現：04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

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)

運行結果展示：
04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

04G少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺