问题 A: 素数统计

问题 A: 素数统计

时间限制: 1 Sec  内存限制: 128 MB
提交: 1449  解决: 223
[状态] [讨论版] [提交] [命题人:]
题目描述

继续来研究素数的问题,这次我们来统计素数的个数,给出一个区间[a,b],统计区间内的素数的个数。

输入

输入包含多个测试实例,两个正整数a,b(1<=a<=b<=2000000),统计[a,b]区间素数的个数。

输出

每个实例输出占一行,区间内素数的个数。

样例输入 Copy
1 2000000
样例输出 Copy
148933