素數指除了1和本身之外沒有其他約數的自然數。本文將介紹如何使用Python編程找出1～100之間的素數。
一、素數定義及判斷方法
素數是指只有1和本身兩個約數的自然數，因此判斷一個數是否為素數，只需要判斷它是否有其他約數即可。我們可以從2到該數的平方根範圍內逐一判斷是否存在約數。
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
以上代碼中，我們首先判斷輸入的num是否小於等於1，因為1不是素數。然後使用for循環從2到num的平方根進行遍歷，如果存在約數，則該數不是素數，返回False。最後如果在平方根範圍內都沒有找到約數，則該數為素數，返回True。
二、找出1～100的素數
使用上述的is_prime函數判斷1～100之間的數是否為素數，找出所有的素數。
primes = []
for i in range(1, 101):
if is_prime(i):
primes.append(i)
print(primes)
以上代碼中，我們使用一個空列表primes來保存所有的素數。使用for循環從1到100遍歷每個數，如果該數為素數，則將其加入primes列表中。最後輸出所有的素數。
三、輸出結果
運行以上代碼，輸出1～100之間的所有素數如下：
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
四、總結
以上就是使用Python編程找出1～100之間的素數的方法。素數判斷方法使用試除法，從2遍歷到該數的平方根，逐一判斷是否存在約數。找出1～100之間的素數，則使用for循環遍歷每個數，判斷是否為素數，如果是則保存到列表中。
原創文章，作者：YXZGX，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/373658.html
微信掃一掃 
支付寶掃一掃 