Latest web development tutorials

Python 質數判斷

Document 對象參考手冊 Python3實例

一個大於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 是质数

Document 對象參考手冊 Python3實例