輸入：[low,high)，是乙個左閉右開的區間，求取此區間的素數。
方法一：
def
get_prime_number
(low,high)
: num=
for i in
range
(low,high)
:if i==2:
for j in
range(2
,i):
if(i%j==0)
:break
else
: num =
set(num)
print
(num)
return num
m = get_prime_number(5,
20)# 輸出為：
#!/usr/bin/python3
# 輸出指定範圍內的素數
lower =
int(
input
("輸入區間最小值: "))
upper =
int(
input
("輸入區間最大值: "))
for num in
range
(lower,upper)
:# 素數大於 1
if num >1:
for i in
range(2
,num):if
(num % i)==0
:break
else
:print
(num)
素數判定 暴力法
總綱指路鏈結 在學習git的同時建立了乙個github倉庫，在這裡，指路。1.1 演算法描述 假設要判斷n是否為素數 判斷n是否還有除1和本身之外的因子 該方法的主要思路就是從2開始遍歷到n 1，檢視是否可以被n整除，如果找到乙個可以整除，那麼n為合數 如果沒有找到可以整除的，那麼n為素數。1.2 ...
求素數（厄拉多塞篩法 暴力列舉法）
首先 找出第乙個素數，把他的倍數賦值為0 其次 找出其後第乙個不為0的數，該數為素數，把他的倍數賦值為0 最後 重複上述步驟.篩選法也叫厄拉多塞篩法，因為素數的倍數必然不是素數，所以把素數的倍數全置為0，用乙個新的陣列儲存那些不為0 的數，即為素數 include include void putp...
求素數（厄拉多塞篩法 暴力列舉法）
首先 找出第乙個素數，把他的倍數賦值為0 其次 找出其後第乙個不為0的數，該數為素數，把他的倍數賦值為0 最後 重複上述步驟.篩選法也叫厄拉多塞篩法，因為素數的倍數必然不是素數，所以把素數的倍數全置為0，用乙個新的陣列儲存那些不為0 的數，即為素數 include include void putp...