3389: 等差数列的素性

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:18

题目描述

给定三个整数 \( n \), \( a \) 与 \( d \),表示一个项数为 \( n \) 的等差数列,首项为 \( a \),公差为 \( d \)。请统计这个等差数列中有多少数字是素数。

输入

三个整数:\( n \), \( a \) 与 \( d \)

输出

单个整数:表示素数数量

样例输入 复制

5 1 2

样例输出 复制

3

提示

- 对于 50% 的数据,\( 1 \leq n \leq 1000 \)。 - 对于 100% 的数据,\( 1 \leq n \leq 10000 \)。 - \( 1 \leq d \leq 1000 \)。 - \( 1 \leq a \leq 1000 \)。