枚举质数（Enumerate Primes）

问题描述

设质数序列为 $P_0 < P_1 < P_2 < \cdots$（即 $P_0 = 2, P_1 = 3, P_2 = 5, \dots$）。
给定整数 $N, A, B$，请：

1. 计算 $\pi(N)$：不超过 $N$ 的质数个数；
2. 对所有非负整数 $i$ 满足 $P_{A \times i + B} \le N$，输出质数 $P_{A \times i + B}$。

约束条件

• $1 \leq N \leq 5 \times 10^8$
• $0 \leq B < A \leq N$
• $0 \leq X \leq 10^6$，其中 $X = \#\{ i \in \mathbb{Z}_{\ge 0} \mid P_{A \times i + B} \le N \}$

输入格式

$N\ A\ B$

输出格式

$\pi(N)\ X$
$P_B \ P_{A+B} \ \cdots\ P_{A \times (X-1)+B}$

100 3 1

25 8
3 11 19 31 43 59 71 83