素数

提供:ゴールドペディア
移動先: 案内, 検索

素数(そすう)とは1以上の自然数で、1とその数でしか割り切れない数のことである。

見つけ方[編集 | ソースを編集]

エラトステネスの篩を使って見つけることができる。

一覧(50まで)[編集 | ソースを編集]

2 3 5 7 11 13 17 19

23 29 31 37 41 43 47

素数は2と5を除いて、一の位は必ず1,3,7,9になる。

周期性[編集 | ソースを編集]

周期性は無くランダムだとされていたが近年の研究により完全なランダムではないことが発表されている。上記のように素数の一の位は4パターンしかないので(厳密には6パターン)完全なランダムであれば素数全体の25%ずつになるはずだが1が一の位の数は全体の18.5%、3と7は30%ずつ、9は約22%となっている。


間違えやすいもの[編集 | ソースを編集]

間違えやすい数として以下のようなものが存在している。

二乗の数
49 7×7