#C2025101302. 统计质数
统计质数
试题名称:统计质数
时间限制:1.0 s
内存限制:512MB
题目描述
输入两个整数m和n,判断m和n之间(包括m和n)有多少个质数。
输入格式
一行,两个整数m和n。
输出格式
一行,质数的个数。
样例
2 20
8
10 20
4
数据范围
对于所有测试点,保证0<=m<=n<=1000000。
输入两个整数m和n,判断m和n之间(包括m和n)有多少个质数。
一行,两个整数m和n。
一行,质数的个数。
2 20
8
10 20
4
对于所有测试点,保证0<=m<=n<=1000000。