素数を判定するプログラム

Question

キーボードから整数を一つ読み込み、それが素数かを判定するプログラムを作成したいのですが、どのようにすればいいのでしょうか。
どなたか教えてくださいお願いします。

Comments

[maisumakun]

どこまで書いてみましたか？

[meg_]

調査（ネット検索）はされましたか？

Answer 1

参考情報

• Primality by trial division

https://rosettacode.org/wiki/Primality_by_trial_division#Python

このサイトには、小さな問題をいろいろな言語で解く例がたくさん集められています。

Answer 2

まずは、与えられた数値が素数かどうかを判定する方法を考えましょう
それはわかりますか？

それがわかれば、それをコードにしていけばいい、という話になります

Comments

[fuiiiii]

回答ありがとうございます。
import math

number = input("正の整数を入力してください: ")

def trial_division(target):
dest = int(math.sqrt(target))

for i in range(2,dest):
if target % 1 == 0:
print(str(target) + "は素数ではありません")
return
print(str(target) + "は素数です")

trial_division(number)
というプログラミングを作成したのですが、エラーが出ました。
6行目と最後の行が間違っているようですが、なにが間違っているのでしょうか。

[y_waiwai]

targetという変数が意味不明ですな
numberじゃね？

[y_waiwai]

ってより、numberをtergetにすりゃいいってはなしかなー