素数の一覧
表示
素数の一覧(そすうのいちらん)では、素数すなわち 1 と自分自身以外に正の約数を持たない 1 を除く自然数を、不完全であるがリストにした。なお、ユークリッドの著書『原論』によって素数が無数に存在することが証明されている。
500個目までの素数の一覧
次の表は、素数を小さいものから順に500個リストしたものである。ここでは、20列×25行で表記する。[1]
[2]
ゴールドバッハの予想検証プロジェクトは、4 × 1018 以下のすべての素数(9京5,676兆2,609億0,388万7,607個、つまり約 1017個)を計算したと報告した[3][4]が、結果は保存されていない。しかしながら、「素数計数関数」(指定された値 n 以下の素数の個数)を計算するには、実際に素数を数えるより高速な公式が存在する。この公式を使って、1023 以下に 19垓2,532京0,391兆6,068億0,396万8,923個 (約 2×1021個)の素数があると計算された。
また、別の計算によるともしリーマン予想が真であれば、1024 以下に 184垓3,559京9,767兆3,492億0,086万7,866個(約 2×1022個) の素数が存在する[5]。
脚注
- ^ Lehmer, D. N. (1982). List of prime numbers from 1 to 10,006,721. 165. Washington D.C.: Carnegie Institution of Washington. OL16553580M
- ^ オンライン整数列大辞典の数列 A000040
- ^ Tomás Oliveira e Silva,Goldbach conjecture verification. Retrieved 16 July 2013
- ^ オンライン整数列大辞典の数列 A080127
- ^ Jens Franke (2010年7月29日). “Conditional Calculation of pi(1024)”. 2015年2月2日閲覧。