篩法 - なんでもある Wiki

篩法（ふるいほう）、または単に篩（ふるい）とは、数論でよく使う技法の総称である。整数をふるった集合 (sifted set) の元の個数を数えたり、その大きさを評価したりする。篩の操作によって得られる集合の例として、ある数を超えない素数の集合が挙げられる。つまりいにしえのエラトス

更新日：2023-06-05 12:39:04