1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*
 * @uni_kakurenbo
 * https://github.com/uni-kakurenbo/competitive-programming-workspace
 *
 * CC0 1.0  http://creativecommons.org/publicdomain/zero/1.0/deed.ja
 */
/* #language C++ GCC */

#include "sneaky/enforce_int128_enable.hpp"

#define PROBLEM "https://judge.yosupo.jp/problem/enumerate_primes"

#include <cassert><--- Include file:  not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include <iostream><--- Include file:  not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include <ranges><--- Include file:  not found. Please note: Cppcheck does not need standard library headers to get proper results.
#include "snippet/fast_io.hpp"
#include "adaptor/io.hpp"
#include "view/stride.hpp"
#include "view/zip.hpp"
#include "numeric/prime_enumerator.hpp"

signed main() {
    uni::i32 n, a, b; input >> n >> a >> b;
    assert(a > 0);
    auto sieve = uni::prime_enumerator(n);
    print(sieve.size(), (sieve.size() + a - b - 1) / a);
    print(sieve | std::views::drop(b) | uni::views::stride(a));
}