首页  >  编程题库  >  小O的质数
题目 1790:

小O的质数

时间限制: 1Sec 内存限制: 128MB 提交: 344 解决: 57

题目描述

小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教程单片机教程

视频教学见视频网课

标签

通过率

统 计

 提交 344
 正确 57
 格式错误 0
 答案错误 30
 内存超限 149
 时间超限 13
 输出超限 0
 运行错误 63
 编译错误 32