2007-05-14から1日間の記事一覧
単純に2から割り算を繰り返すものでもいいのですが、そこそこ効率がいいものにするため、最初にエラトステネスの篩をかけるバージョンを作ってみます。まず2、3、5の倍数を削除した数列を1周期分(0〜29)だけ作成します。あとは周期30(=2×3×5)を加算しな…
単純に2から割り算を繰り返すものでもいいのですが、そこそこ効率がいいものにするため、最初にエラトステネスの篩をかけるバージョンを作ってみます。まず2、3、5の倍数を削除した数列を1周期分(0〜29)だけ作成します。あとは周期30(=2×3×5)を加算しな…