统计正整数A到B之间(含A、B)的素数个数
类型:程序题

题目描述

素数是大于1的正整数,除了1和它自身外,不能被其他正整数整除。请统计两个正整数A和B之间(包括A和B)的素数个数。

输入描述

输入共2行:

  • 第一行包含正整数A
  • 第二行包含正整数B 数据范围:2 ≤ A ≤ B ≤ 1000

输出描述

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

样例输入1

2
10

样例输出1

4

样例解释1

2到10之间的素数为2、3、5、7,共4个。

样例输入2

98
100

样例输出2

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