素数判定のPythonコード
素数判定プログラムをPythonで作ってみよう。
数学的解説
素数とは $1$ とその数のみを約数にもつ自然数のことである。ある自然数 $x$ は,
$2$ から $x-1$ までのどの自然数でも割り切れないときに限り素数
である。
Pythonコード１. 素数かどうかを判定する
x = int(input("数を入力してください"))
result = "素数である"
for i in range(2, x):
if x % i == 0:
result = "素数ではない"
i = x
else:
i = i + 1
print(x, result)Pythonコード２. 素数判定関数を定義し, 素数判定を行う
# 素数を判定する関数の定義
def Prime(x):
result = "素数である"
for i in range(2, x):
if x % i ==0:
result = "素数ではない"
i = x
else:
i = i + 1
return result
# 判定する数の入力と出力
x = int(input("数を入力してください"))
print(x, Prime(x))出力結果
「23」と入力した。
