1414:质数对

时间限制: 1 S | 内存限制: 4096 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

把a到b范围内(包括a和b)的所有质数组成质数对,组成方法为:最小质数与最大质数组成一对,第二小质数和第二大质数组成一对,第三小质数和第三大质数组成一对,...,以此类推。这样有可能会有一个质数无法凑成质数对,那么它单独成对。

依次输出每个质数对中两个质数之和。

输入

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例由两个正整数a和b组成。(a<=b<=10000,a到b之间保证至少有1个质数)

输出

针对每组案例,依次输出每个质数对中两个质数之和。每两个输出数字之间要有一个空格字符。最后一个数字后面不得有空格。

每组案例输出完都要换行。

样例输入

2

1 10

2 18

样例输出

9 8

19 16 16 7


HINT

1~10之间的质数为2、3、5、7,其中2和7是第一个质数对,和为9;3和5是第二个质数对,和为8。注意9后有一个空格,8后面没有空格。

2~18之间的质数为2、3、5、7、11、13、17,其中2和17是第一个质数对,和为19;3和13是第二个质数对,和为16;5和11是第三个质数对,和为16;7自己单独成对,和就是7。


来源
20-21(1)第2次线上赛