3291. 素数个数排序

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

行为一个整数为问题数。

以后T个问题,每个问题第一行为一个整数,之后n行每行两个用一个空格隔开的正整数x,

输出格式

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

样例

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

200 人解决,273 人已尝试。

341 份提交通过,共有 1601 份提交。

3.2 EMB 奖励。

创建: 2 年,4 月前.

修改: 1 年,2 月前.

最后提交: 2 周,4 天前.

来源: 2017 编程实训第三次机考

题目标签