素數:又名質數，是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數
完整**和注釋如下
from random import
*#素數
prime_list=
defif_prime
(x):
#判斷x是否為素數
n=2while nif x%n==0:
#如果x/2無餘數直接返回
return
if x%n!=0:
#如果x/2有餘數
n+=1#就測試下乙個除數值
if n==x-1:
#如果x/(x-1)仍然有餘數
str(x)
)#那麼x就為素數 素數列表新增該值
for x in
range
(1000
,10000):
#對100~1000範圍內每個值測試
if_prime(x)
print
('在1000~10000範圍內,有個素數,分別為:'
.format
(len
(prime_list)
,' '
.join(prime_list)))
#''.join(list)表示用''連線list中的每個值
python求任意區間的素數
python求任意區間的素數 python while true 可以迴圈輸入 a int input 請輸入起始值 輸入0結束 b int input 請輸入結束值 輸入0結束 list sushu 所有素數結果存入乙個列表中 if a 0 or b 0 break 輸入0結束迴圈 else i ...
python尋找n以內的素數演算法
本文所利用的素數性質是 所有的素數都是奇數，且除2，3外其餘素數都出現在6n 1與6n 1這兩個數列中 具體 如下 首先建立乙個長度為n的false列表，再將索引為2，3，和6n 1 6n 1這兩個數列在列表中的值改為true l false n l 2 l 3 truel 5 n 6 true l...
Python 輸出指定範圍內的素數
兩種方法比較其運算時間 在這裡 python 輸出指定範圍內的素數 素數 prime number 又稱質數，有無限個。除了1和它本身以外不再被其他的除數整除。以下例項可以輸出指定範圍內的素數 使用者輸入指定的數字範圍 a int input 輸入區間最小值 b int input 輸入區間最大值 ...