「每日一練」巧用Python判斷101-200之間有多少個素數

2020-12-05 程式設計師分享

大家都知道python的效率是很高的,那就讓它來幫我們處理一些複雜的數學問題吧!

比如說我想要知道101-200之間有多少個素數,看看python是怎麼輸出的?

案例

判斷101-200之間有多少個素數,並輸出所有素數。

先上代碼~

運行效果

題目詳述

程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。

第一行:

list=[]

設置一個空的列表變量list

第二行:

from math import sqrt

引入一個sqrt方法,這個是用來求平方根的函數

第三行:

for i in range(101,201):

創建一個從101到200的循環,賦值給i

第四行:

succ = 1

定義一個數字變量succ,來判斷是否為素數

第五行:

k=int(sqrt(i+1))

求i的平方根,並轉換成整數,賦值給k

第六行:

for j in range(2,k+1):

if i%j==0:

succ = 0

break

創建一個從2到k的循環,並且賦值給j,如果i能夠整除j中的任何一個,說明它不是素數,這個時候,將0賦值給succ,並且跳出當前循環,進入上一層i的循環

第七行:

if succ==1:

list.append(i)

如果走完j的循環,都沒有一個數能夠被i整除,那麼succ也不會被賦值為0,依舊是1,這個時候通過判斷succ的值,來確定i是否是素數,如果是的話,加入到列表list裡邊

第八行:

print(list)

print(len(list))

輸出list,以及list的個數,就是101-200中素數的個數

進階:

利用這個原理我們可以輕鬆的去判斷某個數,並根據我們的條件取數是不是很便捷呢結束語

總體來說思路只要有了,以後遇到類似的問題就可以解決了,是不是發現原來Python也沒有想像中的那麼難!

———— e n d ————

覺得文章不錯的,歡迎點在看和轉發

相關焦點

  • C/C++每日一問--判斷素數
    點擊上方「嵌入式龍憨憨」,選擇「置頂/星標公眾號」第一時間查看編程筆記!
  • 「每日一練」巧用python生成隨機數
    隨機數在我們的生產和生活中有很多的應用場景,比如說登錄驗證的隨機數字等等,那麼你知道在Python中怎麼生成隨機數嗎?往下看,就是這麼簡單!題目python中生成隨機整數、隨機小數、0--1之間小數方法代碼先上代碼~運行效果題目詳述程序分析:隨機整數:random.randint(a,b),生成區間內的整數隨機小數:習慣用numpy庫,利用np.random.randn(5)生成5個隨機小數0-1隨機小數
  • 如何判斷一個數是素數呢?
    素數這個詞,我們經常在數學題中看到,判斷一個數是否是素數,首先,我們先來了解一下素數的概念,素數一般指質數。質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。了解概念之後,我們來看一道簡單的例題:判斷101到200之間的素數根據題目,我們通過編程的思想進行分析,判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。
  • 「一題一法一析」明確概念巧判斷
    「一題一法一析」明確概念巧判斷題目(2019秋恩平市期中試題)某種巧克力的營養成分表上標有「每100g能量2554kJ」,該標識的含義與下列物理量含義類似的是(  )A. 熱量 B. 內能C.
  • 「python opencv視覺零到實戰」八、圖片選區操作
    一、學習目標了解什麼是ROI了解floodFill的使用方法如有錯誤歡迎指出~目錄「python opencv 計算機視覺零基礎實戰」 第一節「python opencv視覺入門到實戰」二、格式與攝像頭「python opencv 視覺入門到實戰」 三、圖像編輯「python opencv視覺入門到實戰
  • 「python學習手冊-筆記」003.數值類型
    「這不是演習!」好了,從本章開始,我們就要正式進入python的學習.所涉及的內容深度會有所提升,但是還到不了學習完1+1=2之後就開始微積分推導的陡峭程度. 相關的補充內容我會以知識點補充或者外鏈的方式添加進來.
  • 「每日一練」巧用Python識別是不是迴文數
    Python對於數字的處理能力是很強大的,今天我們讓Python判斷我們輸入的一個數是不是迴文數,那麼什麼是迴文數呢?12321是迴文數,個位與萬位相同,十位與千位相同。往下看,就是這麼簡單!案例一個5位數,判斷它是不是迴文數。
  • 「python opencv視覺零基礎」十四、直方圖反向投影
    前文提醒:博主正在參加博客之星評比,成功入選Top200,現在暫居第九歡迎各位點擊了解更多幫我投票,非常感謝~目錄「python opencv 計算機視覺零基礎實戰」 第一節「python opencv視覺入門到實戰」二、格式與攝像頭「python opencv 視覺入門到實戰」 三、圖像編輯「python
  • Python如何判斷一個正整數是否是素數?
    雖然通過上述方法,已經能讓我們在根號級別的複雜度內,判斷一個正整數是否為素數。但是我們其實還可以做得更快!回到我們最初的起點,我們之所以要枚舉這些數,就是想找出原數的約數。然後除1外,任何一個正整數都能寫成多個素數的乘積的形式,所以我們枚舉特定範圍內的所有素數,也能達到相同的效果,而且數字範圍越大,其區間內素數個數和區間長度之比也將越來越小,大家可以看看下面不同區間內的素數統計結果:從上圖的統計結果我們可以發現,我們用區間內的素數去判斷一個整數是否素數,比較的次數相較之前來說更少。
  • 素數大概有多少個?15歲的高斯翻過素數表之後給出了答案
    很多時候一門學科的興起和衰落都有著特定的歷史背景,其實很少有一些始終如一很火爆的領域出現,數學領域也是這樣子。但是有一個數學科目卻是幾千年來從未冷卻下去,這門學科貫穿著整個數學的發展史,這就是數論。比如,是否存在無窮多組間隔為2的素數對,任意一個大偶數都是兩個素數的和。。。高斯在1792年研究過一個關於素數的重大問題。一個自然數N以內的素數到底有多少個?
  • 發現「孿生素數」猜想的證據,但可能在另外一個宇宙中!
    孿生素數猜想指出,存在無限多個孿生素數,並且無論沿著數線走多遠,你都會不斷遇到它們。同時還指出,存在無限多個素數對,它們之間每隔一個可能的間隙(相4,8,200000等的素數對),數學家非常確定這是真的。當然看起來確實是真的,如果這不是真的,這將意味著質數並不像每個人想像的那樣隨機,這將擾亂很多關於數字如何作用的想法,但從來沒有人能證明這一點。
  • 「python opencv計算機視覺零基礎到實戰」九模糊
    一、學習目標了解什麼是卷積了解模糊的使用方法與應用目錄「python opencv 計算機視覺零基礎實戰」 第一節「python opencv視覺入門到實戰」二、格式與攝像頭「python opencv 視覺入門到實戰」 三、圖像編輯「python opencv視覺入門到實戰」 第四節色彩空間
  • 「Python」每日一練:斐波拉契數列,楊輝三角
    編程題1、斐波拉契數列斐波納契數列是前兩個數都為1,從第三個數起每一個數為前兩個數之和。要求輸出此數列的前20個數。/usr/bin/env python3 # -*- coding: utf-8 -*-# @Author : 青松# @Time : 2020/3/24 15:52# @Site : www.itclub16.comlist_fb=[1,1] #指定數列中的前兩個元素for i in range(2,20): list_fb.append(list_fb[i-1]+list_fb
  • 「python opencv視覺零基礎」十、圖片效果毛玻璃
    一、學習目標了解高斯模糊的使用方法了解毛玻璃的圖片效果添加了解如何自己做一個噪聲圖片目錄「python opencv 計算機視覺零基礎實戰」 第一節「python opencv視覺入門到實戰」二、格式與攝像頭「python opencv 視覺入門到實戰」 三、圖像編輯「python opencv視覺入門到實戰
  • 專家發現數學史上的「最大質數」
    有專家發現數學史上的「最大質數」,答案是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。據ETtoday:不少人在求學過程中,最討厭的科目就是數學,許多人都學過「質數」,但你知道「最大質數」的數字是多少嗎?最近美國密蘇裡州一所大學的電腦,發現了「最大質數」,答案是「2的7420萬7281次方減1」(2^74207281 - 1),總共有2233萬8618個位數。
  • 「每日一練」巧用Python識別輸入的是幾位數
    Python對於數字的處理能力是很強大的,那麼你能讓Python瞬間知道輸入的是個幾位數,並且序列印出所有的數字嗎?往下看,就是這麼簡單!題目詳述程序分析:要實現一個字符串的逆序列印,而且要用到遞歸函數,我們需要傳遞最後一位的下標來取值第一行:s = input('隨便輸入一個整數:')創建一個input函數,用來存放輸入的整體,作為原始變量s使用,注意這個時候s的格式是字符串第二行:l = len(s)len() 方法返回列表元素個數
  • 2021國考每日一練:常識判斷
    2021國考每日一練:常識判斷由北京人事考試網提供:更多關於2021國考,每日一練的內容請關注國家公務員考試網/北京公務員考試網!或關注北京華圖微信公眾號(bjhuatu),國家公務員考試培訓諮詢電話:400-010-1568。
  • ​2019山東選調考試判斷推理之類比推理每日一練(2月15日)
    2019年選調筆試輔導課程  5621599542019山東選調交流群 2719268372019山東選調應屆優秀高校畢業生到基層工作考試信息(匯總) 2019山東選調考試判斷推理之類比推理每日一練《教師法》規定了教師的權利和義務,且對尊重教師有正向促進作用。D項的邏輯關係與題幹一致,《婚姻法》規定了夫妻的權利和義務,且對婚姻自主有正向促進作用。A、B、C三項的第三個詞組,都屬於其所對應的法律禁止的行為,與題幹邏輯關係不符。4.【解析】C。並列關係。人民幣、美元、歐元都屬於貨幣的種類;蘭花、牡丹、菊花都屬於花的品種。
  • 「數學思維繫列」你可能不知道,小學學的素數既有趣又有用還很難
    素數的個數是無限多的,歐幾裡得在《幾何原本》中給出了一個非常經典的反證法證明,感興趣的讀者可以看參考文獻1了解這個證明過程。素數有非常多有意思的性質和命題,有些命題比較簡單,很容易證明,比如剛剛提到的素數個數是無限多的。有很多卻非常困難,幾百年以來,都沒有被世界的數學家解決,這其中最出名的要數哥德巴赫猜想了。哥德巴赫猜想是說,任何大於等於4的偶數,都可以表示為兩個素數之和。
  • |「每日一答」035
    3、置頂本公眾號,每日更新不錯過,第一時間獲取!———————————— 關於光源和燈具的提問不多,看來大家的重視程度還是不夠啊! 現代生活節奏快,白天不是上班就是出去玩,全是不在家的狀態。您真正享受「在家」時,一般都是需要有「燈光」配合的夜間!