Responsive image

问题 3202 --题目这么短应该能当签到题吧

3202: 题目这么短应该能当签到题吧

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 6
[提交][状态][讨论版][命题人:]

题目描述



小劉突发奇想，想要寻找a,b范围内质数的个数，但是他不太会寻找，请你帮助他。

输入描述

输入T表示T组样例  1<=T<=1e5
接下来T行每行两个整数a,b
1<=a,b<=1e7

输出描述

输出T行每行一个整数表示a,b范围内质数的个数

样例输入

10
1 1000000
1999 199999
666 66666
1 10
2 8
2 20
3 30
2 133
2 2333
2333 23333

样例输出

78498
17682
6524
4
4
8
9
32
345
2258

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部