跟我學解Python題-質數

2020-12-08 大於小澍

質數又稱素數,有且僅有兩個因數的自然數整數。這是我上學時候老師教的。今天我在書上看到這樣一道題目:

使用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程式設計師。感謝你的閱讀。

相關焦點

  • 跟我學解Python題-海龜製圖考級題目
    上周日學生參加電子學會的python一級考試,回來跟我講了一下考試末尾的20分繪圖題,今天跟大家分享一下,根據學生的描述,題目大概是這樣的。
  • 質數與合數經典題解析
    在有關質數與合數的競賽題或經典題型中最常用到的一個知識點:2既是質數又是偶數而且還是最小的一個,獨一無二。下面來看幾道經典例題。例1、若a,b均為質數,且滿足a+b=199,求ab的值。例3、已知三個質數a,b,c的乘積等於這三個質數和的5倍,求a^2+b^2+c^2的值是多少?分析:由題設可得abc=5(a+b+c),因為a,b,c都是質數,所以a,b,c中必然有一數為5。
  • Python中判斷數字是否為質數的實例講解
    在本篇文章裡小編給大家分享了關於python中判斷數字是否為質數的實例講解內容,有興趣的朋友們可以學習下。
  • 跟我學解Python題-摘錄文字
    在學校給備賽的學生出一些題目,今天跟大家分享一道關於字符串摘錄文字的題目。
  • Python|計算魅力的質數
    質數指在大於1的自然數中,除了1和該數自身外,無法被其他自然數整除的數,又稱「素數」。換句話說,只有兩個正因數(1和自己)的自然數整數的數為質數,其它大於1但不是質數的數稱為「合數」。解釋:小於10的質數一共有4個,它們分別是2,3,5,7通過示例可以知道解答問題的實質就是求小於輸入值n的質數個數,那麼重點就在於統計質數個數和質數的求法,質數可以用for循環遍歷n,然後通過判斷條件求得質數,統計個數就可以用count統計。
  • 跟我學解Python題-分離列表中的奇偶數
    在列表的末尾添加元素3、列表名.insert(索引值,元素) 在列表的指定索引位置插入元素4、len(列表名) 返回列表的長度,列表元素個數題1
  • 抽屜問題精講,小學數學跟我學
    解 由於1999年是潤年,全年共有366天,可以看作366個「抽屜」,把367個1999年出生的學生看作367個「元素」。367個「元素」放進366個「抽屜」中,至少有一個「抽屜」中放有2個或更多的「元素」。這說明至少有2個學生的生日是同一天的。
  • Python語言程序設計筆記——第四周圓周率計算,質數求和
    \ 4/(8*k+1) – 2/(8*k+4) - \ 1/(8*k+5) – 1/(8*k+6))print("圓周率值是: {}".format(pi))>>>圓周率值是: 3.141592653589793python
  • 數學運算之質數與合數
    2.將小於等於這個平方數的平方根中的所有質數找出來。3.如果這個數不能夠被第二步中所提到的所有質數整除,那麼這個數就是質數;反之,如果這個數能夠被第二步中提到的至少一個質數整除,那麼這個數就是合數舉例:判斷251是質數還是合數?
  • 跟我學解Python題-隨機數列表去重
    #Python入門教程#題目:去重和排序,來源於網絡,但是發題人做得不對,所以拿來跟大家分享
  • 這兩個質數與眾不同,是出題者的最愛,這種題目也算送分題
    我們來看一道和質數有關的練習題。我們一起看看題目,題目如下。如果a、b均為質數,且3a+7b=41,求a+b=?要求出a加b等於多少?我們需要求出a等於多少?b等於多少?這一題的關鍵突破口在哪裡呢?這道題運用到的知識是兩個自然數相加的奇偶性以及質數的特點。在自然數中要麼是奇數,要麼是偶數。我們可以看一下這個等式的得數是41,41是個奇數。根據自然數的奇偶性特點,兩個數相加,得數是奇數,所以兩個數必定有一個數是奇數,另一個數是偶數。那麼3a和7b,只要a或b是偶數,這兩個數都可能是偶數。
  • 用Python判斷質數的嘗試
    我們的目標是:輸入一個數字之後,讓計算機判斷它是不是質數。拋出問題後,首先需要解決,什麼是質數的問題。與純數學的想法不同,我們需要找到一個可以讓計算機接受的判定的法則。質數,就是除了1以及本身以外,沒有其他因數的自然數。首先它是個自然數,因此程序的輸入端就解決了,N=int(input())。
  • 跟我學解Python題-二進位轉換
  • 跟我學解Python題-海龜製圖滿天星
  • 跟我學解Python題-製作成績排名程序1(成績排序)
    請輸入郭嘉同學的成績:23請輸入黃蓋同學的成績:24請輸入周瑜同學的成績:25請輸入祖茂同學的成績:26[100, 26, 25, 24, 23, 22, 21, 15, 10, 1]附加題:請按照成績順序輸出名單列表輸出樣例:["曹操","祖茂","周瑜","黃蓋","郭嘉","荀彧","劉備","關羽","趙雲","張飛"]今天這篇文章我們只講基礎部分,附加題我們明天再講。
  • 黃老師講數學(433)抽屜原理、質數、整除-一道較難的小學奧數數論題
    題目如下:b與p都是大於1的自然數,p+2b, p+4b, p+6b, p+8b, p+10b, 這5個數都是質數,那麼b+p的最小值是多少?這道題可以用最笨的方法來解,就是試。儘管是從最小的質數開始,但是很難,很快就會放棄的。所以我們要思考,到底有什麼本質問題隱含著問題中。
  • 跟我學解Python題-海龜製圖畫太極
  • 跟我學解Python題-奇偶數(取餘%的使用)
  • 小學奧數中關於「質數合數」類型題的簡單解法
    有關小學數學奧數題,在小學練習裡也時常出現,對於有些學生來說,可能不是很難,但對於多數的學生來說,就不是那麼容易了,有的同學甚至找不到頭緒去解決。其實,只要是掌握了它的解法,也就是很簡單的事。比如有一些質數與合數的問題。這要從質數與合數的性質與特點來分析。
  • 小學數學跟我學,時鐘問題,知識點精講
    解 鐘面的一周分為60格,分針每分鐘走一格,每小時走60格;時針每小時走5格,每分鐘走5/60=1/12格。每分鐘分針比時針多走(1-1/12)=11/12格。4點整,時針在前,分針在後,兩針相距20格。