fortran66のブログ

計算法 以前メビウス関数の記事を書きましたが、Fortran での計算法を別のやり方でやってみます。 fortran66.hatenablog.com ここでは素数の因数ごとに符号反転、素数の二乗以上のべきが混じるものは 0 にするという、愚直な方法でまず一覧表を作ってそれを利用することにします。 プログラム 算法：エラトステネスの篩で …