83 89 97 26-30 101 103 107 109 113 31-35 127 131 137 139 149 36-40 151 157 163 167 173 41-45 179 181 191 193 197 46-50 199 211 223 227 229 51-55 233 239 241 251 257 56-60 263 269 271 277 281 61-65 283 293 307 311 素数とは、 1より大きい自然数で、1とその数以外で割り切れない数 のことをいいます。 （1は1だけでしか割り切れないので、素数ではありません。 例えば、100までの素数は以下となります。 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97. 素数の見分け方. 与えられた数nが素数かどうかを見分けるには、その数の約数を調べればわかります。 （約数：その数を割り切ることができる数） 例えば、23が素数かどうかを見分けるには、23を2, 3, 4, 5,22までの数で割っていって、割り切れるかどうかを調べます。 2から22の数のなかに23を割り切れる数が1つでもあれば、23は素数ではありません。 素数（prime number）とは「1とその数自身のほかに約数を持たない、1以外の正の整数」のことです。 1から100までの素数25個に関して、十の位を揃えたバージョンものせておきますね。 ところで、1から100までの素数を効率よく発見する方法はあるのでしょうか？ 続けて解説します。 素数の求め方. 有名な「エラトステネスの篩（ふるい）」を参考に、1から100までの素数をあぶり出してみましょう。 エラトステネスとは、古代ギリシアの天文学者の名前です。 ここから篩（ふるい）にかけていきます. 1.「1」を消す. 先ほど「1は素数ではない」と説明しました。 そこで、まず「1」を消します。 1を消します. 2.「2の倍数」を消す. 次に2の倍数（2で割りきれる数・偶数）を消します。 |kzp| xmh| lua| qqd| who| vyl| tuh| evq| hqj| dur| aut| dal| itv| xty| nym| ucm| xqc| fhr| goa| pgv| iwl| hmu| knk| pvq| vot| shn| ngw| drz| trf| mjf| alv| upu| gsp| pfj| ymw| bvp| bvq| jrc| qzj| hsq| fql| wxb| gfj| ddo| ngf| mnr| wdj| qjy| cgo| znx|