问题：求[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存储素数之和有两方面的考虑：

1. 为了素数之和去重，素数之和肯定会有重复的内容（主要目的）
2. 为了得出的结果看起来有序，当然使用HashSet得出的结果也是一样的，只不过是无序的。