问题 1790: 小O的质数

时间限制: 1Sec 内存限制: 128MB 提交: 181 解决: 34

题目描述
小O不仅热爱C语言,同时还非常喜欢数学,特别是有关质数的问题。
小O已经学会了怎么使用C语言判断一个数是不是质数了,
现在他想到了一个更复杂的问题,那就是怎么判断多个数字是不是质数
经过充分的思考,小O想到了一个很美妙的办法,于是现在来考考你
看看你是不是和小O一样聪明.
输入
多组测试数据,请读入至文件尾
每组测试数据占一行
包含两个整数L,R 
(2<=L<=R<=1000000000,R-L<=1000000)
输出
对于每组测试数据输出一个整数表示,[L,R]区间里的质数个数
样例输入
2 10
2 100
2 1000
2 10000
2 100000
2 1000000
样例输出
4
25
168
1229
9592
78498
提示
标签  标签反馈

通过率

统 计

 提交 181
 正确 34
 格式错误 0
 答案错误 14
 时间超限 86
 输出超限 0
 运行错误 25
 编译错误 13