色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python 生成素數

錢浩然2年前7瀏覽0評論

Python是一個很好的編程語言,它有著眾多的優點,其中一個就是能夠快速、簡單地生成素數。讓我們來看看如何使用Python快速地生成素數。

def generate_primes(n):
# 從2開始遍歷到n
primes = []
for num in range(2, n+1):
# 假設num是素數
is_prime = True
# 從2到num-1之間遍歷
for i in range(2, num):
# 如果num能被i整除,則不是素數
if (num % i) == 0:
is_prime = False
break
# 如果is_prime為True,說明num是素數,添加到primes列表中
if is_prime:
primes.append(num)
return primes
# 測試
print(generate_primes(20))
# 輸出:[2, 3, 5, 7, 11, 13, 17, 19]

這段代碼中,我們定義了一個名為generate_primes的函數,這個函數接收一個整數參數n,然后返回一個列表,包含從2到n之間的所有素數。

接下來,我們使用兩個for循環遍歷從2到n之間的所有整數。對于每個數字,我們假設它是素數,并從2到該數字再循環一遍,如果發現有一個數能夠整除該數字,則說明該數字不是素數,將判斷值置為False,并且跳出內部循環。最后,如果循環完后is_prime值為True,說明該數字是素數,將其添加到primes列表中。

最后,我們輸出generate_primes(20)的值,會得到[2, 3, 5, 7, 11, 13, 17, 19]的值,這個列表中包含從2到20之間的所有素數。