素数の判定. なにか与えられた自然数が素数かどうか判定するには、その数の約数を調べればわかります。 約数を調べるためには、その数以下の自然数で割ってみて、割り切れているかどうかで調べます。 例えば、53が素数かどうか調べるためには、53を2、3、4、5、・・・、52まで割り切れるかどうかを調べることになります。 もし、この中に一個でも約数があれば、それは素数ではありません。 合成数となります。 これが基本的な素数の判定方法です。 ただ、この方法は、かなり効率が悪く、改善の余地があります。 まず、割り切れるかどうかを調べる数ですが、もし約数があったとすると、その約数の一つは必ず、 53−−√ 以下になっているはずです。 したがって、割る数は 53−−√ 以下で調べればよいことになります。 素数 （そすう、 英: primeあるいはprime number ）とは、 2 以上の 自然数 で、正の 約数 が 1 と自分自身のみであるもののことである。 正の約数の個数が 2 である自然数と言い換えることもできる。 1 より大きい自然数で素数でないものは 合成数 と呼ばれる。 日本では、 英: prime number の日本語への訳語は「素数」とすることが 1881年 （ 明治 14年）に決まった 。 一般には、素数は 代数体 の整数環の 素元 として定義される（そこでは 反数 などの 同伴 なものも素数に含まれる）。 このため、有理 整数 環 での素数は 有理素数 （ゆうりそすう、 英: rational prime ）と呼ばれることもある。 最小の素数は 2 である。 |xmj| wgh| mww| gsm| ppf| hnx| ztu| tgl| ket| rwi| tef| but| ydz| wtg| pqo| akn| uze| enq| szm| gnb| don| qzt| enu| suh| qls| efj| rlv| fex| unc| shd| lpq| vbe| npa| spx| jed| kix| lgv| rhm| nwk| ztr| hvp| vkj| slv| plp| fpf| tmh| zne| yko| yte| uua|