3202: 题目这么短应该能当签到题吧
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 6
[提交][状态][讨论版][命题人:]
题目描述
小劉突发奇想，想要寻找a,b范围内质数的个数，但是他不太会寻找，请你帮助他。
输入描述
输入T表示T组样例 1<=T<=1e5
接下来T行每行两个整数a,b
1<=a,b<=1e7
接下来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来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版