这题我是硬想出来的，感觉原理挺简单的，重点在把题目的模型抽象出来。我们可以把题目理解为：给你一张无向图，每找出一条边就删除这条边以及它的两个端点，让你找出最多的边。那这就简单了。我来说说我的思路：准备工作首先是准备工作。因为输入的数字在2到30000之间，所以两数相加的和最多在4到60000之间。准备一个容器来存储这些素数，一会直接用contains方法找就行。具体方法就不写了，有个小技巧就是如果除数遍历到了这个数的(int)平方根了，还不能整除，那这个被除数肯定是素数，直接省一半时间复杂度。构建模型然后就要开始建模了，这里基于贪心策略，所以建议所有容器使用红黑树作为底层。1).先把每个输入的...