적은 메모리로 빠르게 많은 소수 찾기

$N$ 이하의 소수를 작은 순서대로 $p_0, p_1, p_2, \cdots$라고 할 때, $i \equiv B\ (\text{mod}\ A)$인 모든 $p_i$를 한 줄에 하나씩 출력한다.

입력은 첫 줄에 정수 $N$, $A$, $B$가 주어진다. ($2 \leq N \leq 5 \times 10^9$; $0 \leq B < A$)

$N$ 이하의 소수의 개수가 $A$ 이상 $10^6 A$ 이하인 입력만 주어진다.