求區間內的素數可以使用以下步驟:
is_prime
用于判斷一個數是否為素數。素數是大于1且只能被1和自身整除的數。可以使用從2到該數的平方根的范圍進行遍歷判斷是否有因子。def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
find_primes
用于在指定區間內尋找素數。可以使用range函數生成指定區間的整數,并結合is_prime
函數判斷是否為素數。def find_primes(start, end):
primes = []
for num in range(start, end + 1):
if is_prime(num):
primes.append(num)
return primes
find_primes
函數,傳入區間的起始和結束值,即可得到該區間內的素數列表。start = int(input("請輸入區間的起始值:"))
end = int(input("請輸入區間的結束值:"))
result = find_primes(start, end)
print("該區間內的素數為:", result)
注意:這里假設輸入的起始值和結束值都是整數,并且結束值大于起始值。如果需要處理其他情況,可以進行相應的輸入驗證和異常處理。