题目 1790: 小O的质数

 时间限制: 1s 内存限制: 128MB

题目描述

小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

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情
标签