Python 素数判定
1より大きい自然数で、1とその数自身以外には、他の自然数(素数)では割り切れない数(2、3、5、7など)。言い換えれば、その数は1とその数自身以外に他の約数を持たない。
test.py ファイル:
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.example.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 是质数その他の拡張