继续来研究素数的问题,这次我们来统计素数的个数,给出一个区间[a,b],统计区间内的素数的个数。
输入包含多个测试实例,两个正整数a,b(1<=a<=b<=2000000),统计[a,b]区间素数的个数。
每个实例输出占一行,区间内素数的个数。
1 2000000
148933