素数

素数とはそれ自身と1以外でしか割り切れない1より大きな自然数である。 素数を求めるには、以下のヒントを参考にしよう。 ただしこれだけでは、沢山の無駄を含むことになるので、工夫しよう。

• 割り切れるかどうかをしらみつぶしに調べるために、100 $\times$ 100通りの割り算を2つのforループで実施する。
• 1と自身でしか割り切れないかを、条件を課して調べる。
• シンプルな思考で実現するために、配列を用いてもよい。用いなくてもできる。