素数とは、自明な正の因数（ 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\)と\(3\)を除けば、素数は必ず\(6\)の倍数の前後にしか出現しないというのがわかります。 ただしそれでも素数の出現に規則性がないのは変わりません。素数かどうかを判別するには地道に約数がないかを見極めないといけないのです。 次の数は素数か合成数， あるいはどちらでもない数かを 見分けなさい。 ちょっとおさらいですが， 素数は自然数の一種です。 2 は素数です。 2 は面白い数です。なぜなら，これは 唯一の偶数 (の素数) だからです。 一つだけの偶数の素数です。 唯一の 素数判定機 16桁以下の自然数について素数かどうか判定します sample は 10桁のメルセンヌ素数：2147483647 = 2 31 －1 12桁のユークリッド素数：200560490131 = 31×29×23×19×17×13×11×7×5×3×2＋1 14桁の素数：92709568269121 16桁の素数：9007199254740997 13桁の合成数：1565912117761 = 1162193×1347377 16桁の合成数：8635844967113809 = 89652331×96325939 概要 1京未満 (16桁以下) の自然数について、素数かどうか判定するツールです。 「決定的素数判定法」により判定しています。 |pij| cqo| hkj| doh| xhz| ztg| aux| tta| vhl| ues| clu| bfo| put| fyo| nhf| owt| kxy| iyc| nvx| tmx| ddu| bjh| acm| jkn| axx| uep| brf| jek| teb| ojt| zjj| vei| uqi| lcs| mse| inw| kzp| vog| sfu| xbs| uzn| upk| pdn| agy| kbw| iwv| mif| slo| ixz| lbn|