本期的Python學習教程是針對新入門Python編程的新手來寫的：關于怎么求素數！

10年積累的網站設計、網站制作經驗，可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你，你也不認識我。但先網站設計后付款的網站建設流程，更有繁昌免費網站建設讓你可以放心的選擇與我們合作。

一、什么是素數？

素數就是質數，通俗點說就是只能被1和其本身整數的數就是素數（1除外）

舉個例子：

2，3，4，5，6當中，根據上面的定義，2只能被1整數（因為任何數和1整除都都等于它本身）

二、素數計算思路

2/1=2

2/2=1

所以 2 是素數

3/1 =3

3/2 =1.5

3/3 = 1

所以 3 也是素數

我們再看 4

4/2 = 2

因為 4 不僅能被 1 和 其本身整除，還可以被2整除，所以4不是素數，所以后面都可以不用計算了

后面的就以此類推

三、上手編程

這里給大家提供兩種思路，僅供參考

第一種編程思路：我們給定一個數字 x ，然后我們利用 2 ~ （x -1） 之間的每一個數字與 x 進行整除，如果出現可以被整除的情況，則這個數字就不是素數，然后循環就可以跳出去

# 求 a~b之間的素數
def su(a,b):
 for i in range(a,b):
 n = False #默認不是素數，如果是素數，跳出循環
 for j in range(2,i):
 if i%j == 0:
 n = True
 break
 
 if n == False:
 print(i,end=" ")
su(100,200)
# ans 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 
# 179 181 191 193 197 199

第二種編程思路，提高編程效率，如果我們要求的素數的區間比較大，比如 1w ~ 2w，然后光雙層循環就會浪費很多的時間，所以，我們可以把判斷條件改一下，我們不用把 2 ~ (x-1）之間的每一個數字進行整除，只需要對其 x^(0.5) 進行循環同樣可以得到結果

# 求 a~b之間的素數
def su(a,b):
 for i in range(a,b):
 n = False #默認不是素數，如果是素數，跳出循環
 for j in range(2,int(i**0.5)):
 if i%j == 0:
 n = True
 break
 if n == False:
 print(i,end=" ")
su(100,200)

今天先的 Python學習教程 主要針對的是新入門的伙伴，Python剛起步的小伙伴可以重點看一下了。后面更多的 Python學習教程 和 Python學習路線 會繼續為大家分享?。。?/p>

文章題目：Python編程新手看過來，如何求素數（Python學習教程）
轉載來源：http://vcdvsql.cn/article14/pdidde.html

成都網站建設公司_創新互聯，為您提供自適應網站、建站公司、域名注冊、網站內鏈、小程序開發、ChatGPT

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯