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:
6return
false
7return true

1

defisprime(n):
2if n <=1:
3return
false
4for i in range(2,n):
5if n%i ==0:
6return
false
7return
true
8 ls =
9for i in range(1,101):
10if isprime(i) ==true:
1112
print
(ls)
13print(len(ls))

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 ...

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 的所有素數，...