Problem #3291 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

设 $p (x, y)$ 表示x到y之间的素数个数(包括x和y本身)。给你n组x，y，把它们按 $p (x, y)$ 从小到大排序，若 $p (x, y)$ 相等，则按x从小到大排序，若 $p (x, y)$ 和x都相等，则按y从小到大排序。

第 $1$ 行为一个整数 $T （ 1 \leq T \leq 15 ）$ 为问题数。

以后T个问题，每个问题第一行为一个整数 $n （ 0 < n < 10000 ）$ ，之后n行每行两个用一个空格隔开的正整数x, $y (x < y <= 10000)$ 。

对于每个问题，输出一行问题的编号（ $0$ 开始编号，格式：case #0: 等）
然后输出n行，为排序之后的数据。

Input

Output

case #0:
1 10
3 12
1 12
case #1:
2 16
2 17
2 18
case #2:
2 3

583 人解决，752 人已尝试。

917 份提交通过，共有 4584 份提交。

2.2 EMB 奖励。

创建: 7 年，10 月前.

修改: 6 年，7 月前.

最后提交: 15 小时前.

math sortings

3291. 素数个数排序