素数判定ふつう

問題

整数 n が素数なら 素数 と、そうでなければ 素数ではない と出力してください。
素数とは、2 以上で、1 とその数自身でしか割り切れない整数です（例：2, 3, 5, 7, 11 …）。

入力 / 出力

整数 n が1つ与えられます。素数 または 素数ではない を1行で出力してください。

制約

1 ≤ n ≤ 100000

入出力例

入力	出力
`7`	`素数`
`4`	`素数ではない`
`1`	`素数ではない`

ヒント： 2 から n-1 まで順に「割り切れるか（n % i == 0）」を調べ、1つでも割り切れたら素数ではありません。
注意：n < 2（0 や 1）は素数ではありません。
（速くしたいなら i * i <= n の範囲＝√n まで調べれば十分です。）

コーディング

※ コンパイル・実行はブラウザ内の簡易C++エンジン（JSCPP）で動いています。学習用のため、本物のコンパイラ（Visual Studio など）と一部の挙動・エラー表示が異なる場合があります。