统计区间[A,B]内的质数个数
类型:程序题

题目描述

质数又称素数,是数学和编程中常见的一类数字。概念是:一个大于 $1$ 的自然数,除了 $1$ 和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定 $1$ 既不是质数也不是合数)。 现在给定两个正整数 $A$、$B$,求 $A$ 和 $B$ 之间(包括 $A$ 和 $B$)有多少个质数。

输入描述

输入只有一行两个正整数 $A, B$。约定 $1 \le A \le B \le 1000$。

输出描述

输出一行,包含一个整数 $C$,表示找到 $C$ 个质数。

样例

样例1

输入:

2 10

输出:

4

样例2

输入:

98 100

输出:

0

提示

【样例解释 1】 在 $2$ 和 $10$ 之间有 $4$ 个素数,分别为:$2$、$3$、$5$、$7$。

代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}