用python判斷素數

from math import sqrt

for i in range(0,5): #增加五輪迴圈判斷你是否是素數
num = int(input("請輸入乙個數"))
end = int (sqrt(num)) #開方對其中嗎，每個因子遍歷
is_prime = true #給出標記
for x in range(2,end+1): #從2開始遍歷直到開方後的最後乙個因子
if num % x == 0: #有公因子
is_prime = false
break
if is_prime and num != 1:
print("%d是素數 " %num)
else:
print("%d不是素數"%num)

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例項 判斷素數

判斷素數 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...