• 締切済み

1億までに存在する素数の個数

1億までに存在する素数の個数は5761455個ということですが、自分のPC(クロック周波数1.6GHz)、言語VBA、よく知られている単純なアルゴリズムで調べると100万までに存在する素数の個数は87498個(所要時間50秒)、1000万までに存在する素数の個数は664579個(所要時間20分)、1億までに存在する素数の個数は6時間かけても、終わらなかったので、強制終了して、インターネットで調べました。ところで、mathematicaでprime(n)、primeQ(n)、primePi(n)という関数があり、1億までに存在する素数はprimePi(100000000)=5761455とすぐ答えが出るそうですが、興味をもったのはその5761455個目の素数です。その答えはprime(5761455)で出るのでしょうが、それが知りたいです。その数は8桁ですか、7桁ですか。また、prime(n)で調べないとしたら、どんなアルゴリズムで調べるのですか。

みんなの回答

  • okg00
  • ベストアンサー率39% (1322/3338)
回答No.1

http://www.saoyagi.net/integer/prime.html ここにあるので見てください。

euler11
質問者

お礼

大変参考になりました。ありがとうございます。

関連するQ&A