#P1865. A % B Problem
A % B Problem
题目背景
题目名称是吸引你点进来的。
实际上该题还是很水的。
题目描述
给定 ,求区间 内质数的个数。
输入格式
第一行有两个整数,分别代表询问次数 和 给定区间的右端点最大值 。
接下来 行,每行两个整数 ,代表一次查询。
输出格式
对于每次查询输出一行,若 ,则输出区间质数个数,否则输出 Crossing the line
。
2 5
1 3
2 6
2
Crossing the line
提示
数据范围与约定
- 对于 的数据,保证 。
- 对于 的数据,保证 ,,。