第14683题 程序题
统计正整数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
编辑模式
程序运行统计
暂无判题统计