素数の一覧

ウィキメディアの一覧記事

素数の一覧(そすうのいちらん)では、素数を小さいものから順にリストする。素数は無限に存在するため網羅は不可能であるが、ここでは小さい順に200個の一覧を載せる。

小さい素数のリスト 編集

次の表は、素数を小さいものから順に200個リストしたものである。[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]

脚注 編集

  1. ^ Lehmer, D. N. (1982). List of prime numbers from 1 to 10,006,721. 165. Washington D.C.: Carnegie Institution of Washington. OL16553580M. http://openlibrary.org/books/OL16553580M/List_of_prime_numbers_from_1_to_10_006_721 
  2. ^ オンライン整数列大辞典の数列 A000040
  3. ^ Tomás Oliveira e Silva,Goldbach conjecture verification. Retrieved 16 July 2013
  4. ^ オンライン整数列大辞典の数列 A080127
  5. ^ Jens Franke (2010年7月29日). “Conditional Calculation of pi(1024)”. 2015年2月2日閲覧。

外部リンク 編集