太扎心了，搞了倆小時，好不容易出結果了，速度太慢被否了
下面放題目：
題目描述
若兩個正整數的和為素數，則這兩個正整數稱之為「素數伴侶」，如2和5、6和13，它們能應用於通訊加密。現在密碼學會請你設計乙個程式，從已有的n（n為偶數）個正整數中挑選出若干對組成「素數伴侶」，挑選方案多種多樣，例如有4個正整數：2，5，6，13，如果將5和6分為一組中只能得到一組「素數伴侶」，而將2和5、6和13編組將得到兩組「素數伴侶」，能組成「素數伴侶」最多的方案稱為「最佳方案」，當然密碼學會希望你尋找出「最佳方案」。
輸入:有乙個正偶數n（n≤100），表示待挑選的自然數的個數。後面給出具體的數字，範圍為[2,30000]。
輸出:輸出乙個整數k，表示你求得的「最佳方案」組成「素數伴侶」的對數。輸入描述:
輸入說明
1 輸入乙個正偶數n
2 輸入n個整數輸出描述:
求得的「最佳方案」組成「素數伴侶」的對數。
示例1輸入
4 2 5 6 13 輸出2
下面就是那個慢得要死的**：
44 乙個偶數總能表示為兩個素數之和。
題目 乙個偶數總能表示為兩個素數之和。1 由於用除sqrt n 的方法求出的素數不包括2和3，2 因此在判斷是否是素數程式中人為新增了乙個3。1 public class 044sumevennumber 67 private static void sumevennumber while n 6 ...
查詢組成乙個偶數最接近的兩個素數
任意乙個偶數 大於2 都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 輸入描述 輸入乙個偶數 輸出描述 輸出兩個素數 首先將偶數除2分別儲存在left和right中，之後判斷是否為素數，若是則直接輸出 若不是，left減1，right加1，...
將乙個偶數分解成質數之和
目標 將乙個偶數，分解成質數之和。public class disintegrateevennumber 判斷乙個正整數是否是質數 public static boolean isprimenum int inputnum else return result 判斷是否是乙個偶數 public st...