library_checker/number_theory/enumerate_primes.rs
1use competitive::math::PrimeList;
2use competitive::prelude::*;
3
4#[verify::library_checker("enumerate_primes")]
5pub fn enumerate_primes(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(n: u32, a, b);
8 let primes = PrimeList::new(n);
9 let iter = primes.primes().skip(b).step_by(a);
10 pp!(primes.len(), primes.len().saturating_sub(b).div_ceil(a); @it iter);
11}