logo AlgoBeat OnlineJudge
登录 注册

#200830. A % B Problem

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

题目名称是吸引你点进来的。
实际上该题还是很水的。


给定 ,求区间 内质数的个数。

输入格式

第一行有两个整数,分别代表询问次数 和给定区间的右端点最大值

接下来 行,每行两个整数 ,代表一次查询。

输出格式

对于每次查询输出一行,若 ,则输出区间质数个数,否则输出 Crossing the line

样例

样例输入 1

2 5
1 3
2 6

样例输出 1

2
Crossing the line

数据范围与提示

数据范围与约定

  • 对于 的数据,保证
  • 对于 的数据,保证