04G少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺

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

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

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

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

2、之后我們開始循環(huán),第一個數(shù)從3開始04G少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺

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

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

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

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

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

具體代碼實現(xiàn)：04G少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺

import time import math start=time.process_time() m=input('please enter  an integer:') i = int(m) #創(chuàng)建一個空list0                                                          r=list() #添加元素2 r.append(2) #從3開始挨個篩選 for a in range(3,i): b=False #用a除以小于a的質數(shù)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少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺

04G少兒編程網(wǎng)-Scratch_Python_教程_免費兒童編程學習平臺