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之間的所有素數。
上一篇c 操作拼接兩個json
下一篇python 畫頻數圖