キーボードから入力した自然数が素数かどうかを表示するプログラムを作成せよ.
図1,2に実行例を示す.
n={{5}}
5は素数です
図1 実行例({{n=5}}の場合)
n={{6}}
6は素数ではありません
図2 実行例({{n=6}}の場合)
なお,素数は約数を1と自分自身の2つしか持たないので,
約数の個数を数え,約数の個数が2ならば素数,それ以外は素数でないとすればよい.
また,これ以外にもいくつか解き方がある.
ヒント
- 約数の数を覚えておくための変数{{count}}を用意する.
- {{i}}を{{1}}から{{n}}まで変化させ,{{n}}が{{i}}で割り切れる度に約数の数を増やす.
図3 プログラムの一部