pub fn segmented_sieve(l: usize, r: usize) -> Vec<usize>
Expand description

区間 $[l,r)$ の素数を列挙する

  • 時間計算量: $O((\sqrt{r} + (r - l)) \log \log r)$