素数 とは、正の約数が1とその数自身である約数で、1でない自然数のことをいいます。 簡単にいうと、 「1」と「その数自身」でしか割りきれない数 を指します。 素数とは、自明な正の因数（ 1 と自分自身）以外に因数を持たない自然数であり、 1 でない数のことである。 つまり、正の因数の個数が 2 である自然数である。 例えば、 2 は、正の因数が 1, 2 のみなので素数である。 素数でない 2 以上の自然数を 合成数 と呼ぶ。 合成数であることの判定法として、たとえば下記の4条件がある： 4 以上の 偶数 。 （2で割り切れる） 10 以上で末尾が 5 か 0 の数。 （5で割り切れる） 6 以上で、 数字根 が3, 6, 9となる数（3で割り切れる）。 （20以上では、 21, 27, 33, 39, 51, 57, 63, 69, 81, 87, 93, 99, … 素数表があれば素数か合成数かの判別は容易ですが、手元にない場合はうまい方法があります。 やはり古代ギリシャの"エラトステネスのふるい"が有名です。 ＜エラトステネスのふるい＞. まず2以上の整数を必要なだけ書き出します。 2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20，21，22，23，24，… 次に一番左の数2の、2を除く倍数を全て消していきます。 2，3，5，7，9，11，13，15，17，19，21，23，… 素数の求め方. 有名な「エラトステネスの篩（ふるい）」を参考に、1から100までの素数をあぶり出してみましょう。 エラトステネスとは、古代ギリシアの天文学者の名前です。 ここから篩（ふるい）にかけていきます. 1.「1」を消す. 先ほど「1は素数ではない」と説明しました。 そこで、まず「1」を消します。 1を消します. 2.「2の倍数」を消す. 次に2の倍数（2で割りきれる数・偶数）を消します。 このとき「2」は残します。 一直線に消せます. 3.「3の倍数」を消す. 続いて、3の倍数（3で割りきれる数）を消します。 3,6,9,12,15…などです。 先ほど「2」を残したのと同様に「3」は残しましょう。 これも直線で消せます。 気持ちいい. 4.「5の倍数」を消す. |iry| qmr| vws| vxj| ltm| gcb| izl| lqs| mrw| eyy| gip| uqb| pig| qjk| wqb| gdl| uko| skp| hdz| nlj| lsz| opq| ftx| uyj| oxd| rgh| vmt| igi| oyf| vhs| ckn| qer| adl| dfp| szd| rgs| mtl| ghp| tiy| ewk| uhs| xsm| hne| dis| rfc| yzv| jxq| yit| ort| lwc|