2022-09-29から1日間の記事一覧
前にもやったけど エラトステネスの篩をビットリストを使わないようにやってみたら、そこそこ気持ち悪い実装になったので、ここに残しておく。 下記コード中の Primes(max) 関数が max 以下の素数を小さい方から列挙する。 Primes はジェネレータなので Prim…
前にもやったけど エラトステネスの篩をビットリストを使わないようにやってみたら、そこそこ気持ち悪い実装になったので、ここに残しておく。 下記コード中の Primes(max) 関数が max 以下の素数を小さい方から列挙する。 Primes はジェネレータなので Prim…