超级会员免费看
（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/65963250冷血之心的博客）
该题是2017年3月25日腾讯暑期实习生校招技术岗模拟考试题的一道算法大题。
大意就是输入一个整数，输出它可以由多少对质数相加所得。
如：输入10，输出2。因为5+5=10,3+7=10
输入11，输出0。因为小于11的质数为2,3,5,7。两两相加得不到11。
思路：
这道2017年腾讯实习考试算法题要求输入一个整数，找出所有能通过质数对相加得到它的组合。例如，10可以由5+5或3+7得到。算法思路包括存储小于输入数的所有质数，然后遍历寻找两两组合。400以内的质数是解决问题的关键。
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
