{求解}把a到b范围内(包括a和b)的所有质数组成质数对,组成方法为:最小质数与最大质数组成一对,第二小质数和第二大质数组成一对...

小番茄想写码 2020-10-31 08:41:27
求解
把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。

...全文
300 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
抄写一个求质素的函数,把最小++和最大值--去求即可

65,202

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧