問題：求[m,n]區(qū)間內(nèi)所有不能被素數(shù)相加得到的偶數(shù). 思路：先求能相加得到的，然后再根據(jù)得到的找出得不到的。
import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;import java.util.TreeSet;public class PRimeNumberProblem { //判斷是否為素數(shù) 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); } } // 得到素數(shù)之和集合 for (int i = 0; i < arrays.size(); i++) { for (int j = i; j < arrays.size(); j++) { sum.add(arrays.get(i) + arrays.get(j)); } } // 不能被素數(shù)相加得到的偶數(shù) 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存儲素數(shù)之和有兩方面的考慮：
為了素數(shù)之和去重，素數(shù)之和肯定會有重復(fù)的內(nèi)容（主要目的）為了得出的結(jié)果看起來有序，當(dāng)然使用HashSet得出的結(jié)果也是一樣的，只不過是無序的。新聞熱點(diǎn)
疑難解答
