Function cp_library_rs::data_structure::segmented_sieve::segmented_sieve
source · pub fn segmented_sieve(l: usize, r: usize) -> Vec<usize>
Expand description
区間 $[l,r)
$ の素数を列挙する
- 時間計算量: $
O((\sqrt{r} + (r - l)) \log \log r)
$