>>424-425　乙

1は素数じゃないよ。だって、1の約数は、自分を含めて1個しかないでしょ？
2は素数。偶数で唯一の素数。
3以上は上のプログラムでOK。どうやったら高速化できるか、工夫してみて下さい。
あと、間違って0以下の数が入力された場合は、どうしたらいいでしょうか？

もちろん、これは、>>421さんへの宿題になります。

ちなみに、1を素数にしちゃうと、素因数分解が何通りもできることになる。6=2*3*1*1*1*1*1