2018腾讯模拟考试算法题（求该数是多少对质数相加的和）

 

 （尊重劳动成果，转载请注明出处：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。

 

思路：

• 先得到小于输入整数的所有质数，并且存入list集合中
• 遍历list集合，寻找是否存在两两组合的机会。