エラトステネスの篩

keyword:

カートに追加

overview

エラトステネスの篩 生成する素数の数を静的に決めてしまう. コンパイルが異様に遅くなるので(compile TLE), 競技プログラミングではconstexprを付けないほうが無難

usage

constexpr IsPrimeC<9999> ipc;
; `ipc[x] == true` なら,xは!!素数!!

constexpr PrimeListC<9999> plc;
; `plc[i]` i 番目の素数
; イテレータあるよ
map PrimeListC::divison(ll);
; 素因数分解する.

code