# 檢查一個數字是否為質數的函數
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
# 主程式，找出並打印1到1000之間的所有質數
def print_primes_in_range(start, end):
for num in range(start, end + 1):
if is_prime(num):
print(num)
# 執行主程式
print_primes_in_range(1, 1000)
程式解釋
is_prime 函數：
這個函數檢查一個數字是否為質數。對於每個數字 num，它檢查從2到 sqrt(num) 的所有數字是否能整除 num。
如果 num 小於等於1，則不是質數。
如果在範圍內找到任何能整除 num 的數字，則 num 不是質數，否則是質數。
print_primes_in_range 函數：
這個函數遍歷指定範圍內的每個數字，並使用 is_prime 函數檢查其是否為質數。
如果該數字是質數，則打印出來。
主程式執行：
使用 print_primes_in_range(1, 1000) 呼叫主程式，打印1到1000之間的所有質數。
這個程式利用了質數的基本定義和優化檢查方法，來高效地找出和打印指定範圍內的所有質數。
阿摩線上測驗
登入