欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

python 質數怎么編

傅智翔2年前8瀏覽0評論

Python是一種非常流行的編程語言,可以幫助我們完成各種任務。其中一個任務是尋找質數。下面我們將討論如何使用Python編寫一個程序來找到所有小于給定數字的質數。

# 導入math模塊,用于計算平方根
import math
# 定義一個函數來判斷一個數字是否是質數
def is_prime(num):
# 如果數字小于2,則不是質數
if num< 2:
return False
# 對數字進行平方根的取整操作
sqrt_num = int(math.sqrt(num))
# 從2開始,一直到平方根處進行循環
for i in range(2, sqrt_num+1):
# 如果數字能夠被整除,則不是質數
if num % i == 0:
return False
# 如果都沒有返回False,則說明該數字是質數
return True
# 定義一個函數來找到所有小于給定數字的質數
def find_primes(num):
primes = []
# 對于每個數字,判斷是否是質數,如果是則加入列表
for i in range(2, num):
if is_prime(i):
primes.append(i)
return primes
# 測試程序
print(find_primes(10)) # 輸出:[2, 3, 5, 7]
print(find_primes(20)) # 輸出:[2, 3, 5, 7, 11, 13, 17, 19]

上面的代碼定義了兩個函數,一個用于判斷一個數字是否為質數,另一個用于找到所有小于給定數字的質數。在函數中使用for循環進行判斷,并且使用math模塊中的sqrt函數來計算數字的平方根。

使用Python編寫質數程序非常簡單,只需要使用一些基本的循環和函數即可。這個程序可以幫助我們找到小于任何數字的所有質數,方便我們進行數論計算等操作。