#C2025101302. 统计质数

统计质数

试题名称:统计质数

时间限制:1.0 s

内存限制:512MB

题目描述

输入两个整数m和n,判断m和n之间(包括m和n)有多少个质数。

输入格式

一行,两个整数m和n。

输出格式

一行,质数的个数。

样例

2 20
8
10 20
4

数据范围

对于所有测试点,保证0<=m<=n<=1000000。