质数又称素数,是数学和编程中常见的一类数字。概念是:一个大于 $1$ 的自然数,除了 $1$ 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定 $1$ 既不是质数也不是合数)。 现在给定两个正整数 $A$、$B$,求 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个质数。
输入只有一行两个正整数 $A, B$。约定 $1 \le A \le B \le 1000$。
输出一行,包含一个整数 $C$,表示找到 $C$ 个质数。
输入:
2 10
输出:
4
输入:
98 100
输出:
0
【样例解释 1】 在 $2$ 和 $10$ 之间有 $4$ 个素数,分别为:$2$、$3$、$5$、$7$。