• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:素数について)

素数の分布と現れ方について

このQ&Aのポイント
  • 素数は無限に存在し、その分布の仕方に興味があります。大きくなるほど出現頻度は小さくなると思われますが、具体的な範囲では予想外の分布があるかもしれません。
  • また、素数の現れ方については何かわかっていることがあるのでしょうか。素数の分布パターンや規則性についても研究が行われています。
  • そして、素数の個数を計算する際には、計算処理の方法や使用するプログラミング言語によって計算時間が大きく変わることがあります。より高速な処理方法を探すことで、より大きな数まで素数を計算することが可能です。

質問者が選んだベストアンサー

  • ベストアンサー
  • jo-zen
  • ベストアンサー率42% (848/1995)
回答No.1

素数の分布については、以下のURLを参考にしてみてください。   http://homepage3.nifty.com/y_sugi/pr/pr10.htm 素数を探すアルゴリズムなどについては、以下のURLを参考にしてみてください。   http://www.crt.or.jp/~kokochi/sosu_dir/sosu2.htm あなたが考えたアルゴリズムがどういったものかはわかりませんが、1憶程度ならば、結構時間短縮できる方法があると思います。10^15以上とかになると結構時間もかかりますが。

関連するQ&A