(哥德巴赫猜想)将4-100中的偶数分解成两个素数之和,每个数只取一种分解结果。如100可分解为3和97、或11和89、或17和83等,但我们只取第一种分解即可。
public static void main(String[] args){
for(int i=4;i<=100;i+=2){
for(int j=2;j<=i-2;j++){
if(isPrime(j)&&isPrime(i-j)){
System.out.println(i+"="+j+"+"+(i-j));
break;
}
}
}
}
public static boolean isPrime(int n){
for(int i=2;i<=n/2;i++){
if(n%i==0) return false;
}
return true;
}