问题：求[m,n]区间内所有不能被素数相加得到的偶数. 思路：先求能相加得到的，然后再根据得到的找出得不到的。
import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;import java.util.TreeSet;public class PRimeNumberProblem { //判断是否为素数 public boolean isPrime(int x) { if (x <= 2 || x % 2 == 0) { return false; } x = (int) Math.sqrt(x); for (int i = 2; i < x; i++) { if (x % i == 0) { return false; } } return true; } public Set<Integer> getPrimeSum(int low, int high) { List<Integer> arrays = new ArrayList<Integer>(); Set<Integer> sum = new TreeSet<Integer>(); Set<Integer> noSumGetEven=new TreeSet<Integer>(); for (int i = low; i <= high; i++) { if (isPrime(i)) { arrays.add(i); } } // 得到素数之和集合 for (int i = 0; i < arrays.size(); i++) { for (int j = i; j < arrays.size(); j++) { sum.add(arrays.get(i) + arrays.get(j)); } } // 不能被素数相加得到的偶数 for (int i = low * 2; i <= high * 2; i++) { if (i % 2 == 0 && !sum.contains(i)) { noSumGetEven.add(i); } } return noSumGetEven; } public static void main(String[] args) { PrimeNumberProblem pnp = new PrimeNumberProblem(); Set<Integer> set = pnp.getPrimeSum(1, 100); System.out.println(set.toString()); }}我使用了TreeSet存储素数之和有两方面的考虑：
为了素数之和去重，素数之和肯定会有重复的内容（主要目的）为了得出的结果看起来有序，当然使用HashSet得出的结果也是一样的，只不过是无序的。新闻热点
疑难解答
