Python 質數判斷

Document 對象參考手冊 Python3 實例

一個大於1的自然數,除了1和它本身外,不能被其他自然數(質數)整除(2, 3, 5, 7等),換句話說就是該數除了1和它本身以外不再有其他的因數。


test.py 檔:

# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.xuhuhu.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 實例