任何一个偶数(大于2)都是两个质数的和,例如10 = 5 + 5, 8 = 5+ 3,要求这两个质数的差最小,即最相邻。
public static int[] minPriDelta(int num){
int[] arr = new int[2];
int middle = num/2;
for (int k = middle; k >= 1; k --){
boolean flag = true;
for(int i = 2; i < k; i++){
if(k % i == 0){
flag = false;
break;
}
}
if(flag){
arr[0] = k;
arr[1] = num - k;
return arr;
}
}
return arr;
}