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