Python 質數判斷
一個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除(2, 3, 5, 7等),換句話說就是該數除了1和它本身以外不再有其他的因數。
test.py 文件:
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.w3big.com
# Python程序用於檢測用戶輸入的數字是否為質數
#用戶輸入數字
num = int ( input ( " 請輸入一個數字: " ) )
#質數大於1
if num > 1 : #查看因子
for i in range ( 2 , num ) : if ( num % i ) == 0 : print ( num , " 不是質數 " )
print ( i , " 乘於 " , num // i , " 是 " , num )
break
else : print ( num , " 是質數 " )
#如果輸入的數字小於或等於1,不是質數
else : print ( num , " 不是質數 " )
執行以上代碼輸出結果為:
$ python3 test.py 请输入一个数字: 1 1 不是质数 $ python3 test.py 请输入一个数字: 4 4 不是质数 2 乘于 2 是 4 $ python3 test.py 请输入一个数字: 5 5 是质数