问题描述 |
---|
把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 |
提示说明 |
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。 |
相关 |