fortran66 https://blog.hatena.ne.jp/fortran66/ fortran66のブログ https://fortran66.hatenablog.com/ fortran よくあるFortranの例題として、エラトステネスのふるいを用いた素数計算があります。 これを用いて素数の数を求め、ガウスによる素数定理を調べることにします。ここでエラトステネスのふるいとは、ヘレニズム時代のアレキサンドリアの自然学者エラトステネスによるといわれる素数を求めるアルゴリズムで、まず２以上ある数Nまでの正の整数のリストを作ります。次にリストの最小の数2を素数として記録し2の倍数をリストから消します。同様にリスト上の最小の数3を素数として記録しその倍数をリストから消します。以下5,7・・・について同様の操作を行います。倍数を消す操作は√Nまでの数についてやれば十分です。ガウスによる素… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffortran66.hatenablog.com%2Fentry%2F20080227%2F1204044375" title=" - fortran66のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%5Cpi%28n%29 Hatena Blog https://hatena.blog 2008-02-27 01:46:15 rich https://fortran66.hatenablog.com/entry/20080227/1204044375 1.0 100%