该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定三个整数 $n$，$a$ 与 $d$，表示一个项数为 $n$ 的等差数列，首项为 $a$，公差为 $d$。

请统计，从这个等差数列中有多少数字是素数。

输入格式

• 三个整数： $n$，$a$ 与 $d$

输出格式

• 单个整数：表示素数数量

5 1 2

3

样例解释 1

3,5,7

数据范围

• $50\%$ 的数据，$1\leq n\leq 1000$
• $100\%$ 的数据，$1\leq n\leq 10000$
• $1\leq d\leq 1000$
• $1\leq a\leq 1000$