Python例項 判斷素數

判斷素數：

#date:2019-11-12

#writer:無名十三
defisprime
(a, b)
:#定義乙個判斷素數的函式
list_prime =
#建立乙個空列表，用於接收a與b之間的素數
for i in
range
(a, b+1)
:for j in
range(2
, i+1)
:if j < i:
if i % j ==0:
break
if j == i:
#將經判斷得到的素數放入列表中
print
('從{}至{}之間的素數如下：\n'
.format
(a, b)
)for k in
range
(len
(list_prime)):
print
(list_prime[k]
, end =
' ')
if(k+1)
%6==0
:print
('\n'
)print
('\n\n共{}個素數.'
.format
(len
(list_prime)
))

isprime(1,

100)
#呼叫函式

從1至100之間的素數如下：

2 3 5 7 11 13 
17 19 23 29 31 37 
41 43 47 53 59 61 
67 71 73 79 83 89 
97 共25個素數.

Python 判斷素數

乙個大於1的自然數，除了1和它本身外，不能被其他自然數 質數 整除 2,3,5,7等 換句話說就是該數除了1和它本身以外不再有其他的因數。以下是判斷素數的函式 1 defisprime n 2if n 1 3return false 4for i in range 2,n 5if n i 0 6re...

python入門 判斷素數

素數又稱質數，指大於1的且只能被自己整除的數。1 和 0 既非素數也非合數，2 3 5 7 11 13 是素數。n int input 請輸入乙個數 for i in range 2 n 2到n 1迴圈 if n i 0 用n除以2到n 1，判斷是否能整除其他數 print d 不是素數！n bre...

使用python判斷素數

def isprime num 直接計算是否是素數 count 0for i in range 2 num if num i 0 count 1return false return true defisprime2 num 定理1.1.7 和 歐幾里得除法 首先找出 sqrt num 的所有素數，...