素数判定

詳しい定義についてはWikipediaなのを参照してほしい。

kadai18

入力した数が素数かどうかを判定するプログラムを書いてみよう。

code:素数判定のヒント

kazu = int(input())

sosuu = 1

for i in range(●●●●●●●●●●):

〜中略〜

if sosuu == 0:

print("Not Sosuu")

else:

print("Sosuu")

今回は、変数sosuuに予め1を代入しておき、もしも変数kazuの中身が素数でなければ、その時点で変数sosuuの中身を0にする。

最後に変数sosuuの中身を確認して、0なら素数ではないし、1のままだったら素数だと判定するという流れにしてみた。

kadai17

数を入力したら、2からその数までの素数のリストを出力するプログラムを作ってみ。