소수 열거

소수들을 $p_0 < p_1 < p_2 < \cdots$라 하자(즉, $p_0 = 2$, $p_1 = 3$, $p_2 = 5$ 등이다).

정수 $N$, $A$, $B$이 주어진다. $\pi(N)$를 구하고(이는 $N$ 이하인 소수의 개수이다), $p_{Ai+B} \le N$을 만족하는 음이 아닌 정수 $i$에 대해 $p_{Ai+B}$를 출력한다.

제약 조건

• $1 \le N \le 500000000$
• $0 \le B < A \le N$
• $0 \le X \le 1000000$. 단, X = \\#\lbrace i \in \mathbb{Z}\_{\ge 0} \mid p_{Ai+B} \le N \rbrace

$N$ $A$ $B$

$\pi(N)$ $X$
$p_{B}$ $p_{A+B}$ $\cdots$ $p_{A(X-1)+B}$