AT_past202306_o 数列と素数

给定整数 $N$、$A$ 和 $B$，解决如下问题。 定义一个长度为 $N$ 的等差数列 $S = (S_1, S_2, \dots, S_N)$，其中 $S_i = A \times (i - 1) + B$。 请你求出该数列中质数的个数。

输入从标准输入中获取，格式如下： > $N$ $A$ $B$

输出一个整数，表示答案。

### 样例解释1 $S = (4, 7, 10, 13, 16, 19, 22, 25, 28, 31)$。 其中有四个质数：$7, 13, 19, 31$。 ### 样例解释2 不大于 $100$ 的质数有 $25$ 个。 ### 约束条件 - 所有输入值均为整数。 - $1 \leq N \leq 5 \times 10^5$ - $1 \leq A \leq 10^6$ - $2 \leq B \leq 5 \times 10^{11}$ 由 ChatGPT 5 翻译