素数の判定

コンソールから入力した値が、素数か合成数かを判定します。

プログラムの説明

コンソールから入力した値が、素数か合成数かを判定するプログラムを作成して下さい。
ゼロが入力されるまで、素数の判定を繰り返します。
素数とは「２以上の１と自分自身以外に約数を持たない整数」のことを言います。
例えば１３は、２でも３でも・・・７でも割り切れず、１３を割りきることのできる数は、１と１３だけなので１３は素数です。
１５は「３*５＝１５」で３と５で割り切れるので素数ではなく合成数です。
プログラムのロジックを考えて見ましょう。
1. 入力した値を n とします。
2. n の最大の約数を i に求めることを考えます。
3. 自分自身を除く n の最大の約数は n/2 なので i=n/2 から始めます。
4. n が i で割り切れたらループから抜け出します。
5. i で割り切れないときは i をデクリメントして、割り切れるかを調べます。
  少なくとも i が１になると割り切ることが出来ます。
6. ループから抜け出たときの i の値を調べて「１なら素数」「１より大きい」なら合成数です。
プログラムして下さい。

※・