求解
把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。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/197573.html
標籤:C++ 語言
