Python 質數判斷
一個大於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 是質數