質數又稱素數,有且僅有兩個因數的自然數整數。這是我上學時候老師教的。今天我在書上看到這樣一道題目:
使用Python IDLE編輯器 編輯腳本。
實現:輸出0~1000之間所有的質數,用「,」分隔。
我們使用for循環輸出指定區間[0,1000]內的全部質數。
我麼抓住兩個重點:
重點1,質數有兩個因數,多一個,9不是;少一個1,不是;最小的質數是2。
重點2,range函數包頭不包尾。
開始製作:
新建空列表,a=[]
新建計數變量n=0
第一層for循環:for i in range(0,1001):
n為計數變量,每一循環一次i,n就需要重置一下,n=0
腳本截圖:
接下來,我要測試每一個i是否為一個「合格的質數」,同樣適用for循環。
測試每一個從1到i的數字是否為i的因數(或者理解為:i可以被從1到i的數字中哪些整除)。腳本:for j in range(1,i+1):
每找到一個符合條件的因數,腳本:if(i%j==0):
n就會加1.腳本:n+=1
當內嵌的for循環結束時,n的值為2,那麼這個循環的i就是一個合格的質數。
將其添加到列表a中。
腳本:
if n==2:
a.append(i)
當整個1001次循環結束後輸出列表a。
腳本:print(a)
運行結果:
完整腳本:
a=[]
n=0
for i in range(0,1001):
n=0
for j in range(1,i+1):
if(i%j==0):
n+=1
if n==2:
a.append(i)
print(a)
腳本截圖:
好了,以上就是我整個製作步驟了,應該還有其他的解題方法,如果過你有不一樣的製作方法,請在評論區留言分享給我,我們一同進步!我是 大於小澍,一個陪孩子玩的90程式設計師。感謝你的閱讀。