Python - 查詢給定數字範圍內的質數
當需要在給定的數字範圍內找到質數時,輸入範圍並對其進行迭代。 “%” 模運算子用於查詢質數。
範例
以下是同樣的演示
lower_range = 670 upper_range = 699 print("The lower and upper range are :") print(lower_range, upper_range) print("The prime numbers between", lower_range, "and", upper_range, "are:") for num in range(lower_range, upper_range + 1): if num > 1: for i in range(2, num): if (num % i) == 0: break else: print(num)
輸出
The lower and upper range are : 670 699 The prime numbers between 670 and 699 are: 673 677 683 691
說明
上邊界值和下邊界值輸入並顯示在控制檯上。
對數字進行迭代。
檢查它們是否大於 1,因為 1 既不是質數也不是合數。
對數字進行迭代並模 2。
這樣就找到了質數,並顯示在控制檯上。
否則,它會跳出迴圈。
廣告