时间限制: 3s
内存限制: 192MB 提交: 375 解决: 67
题目描述
小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