Java验证“哥德巴赫猜想”

验证“哥德巴赫猜想”
importjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
intn=sc.nextInt();
if(n4)
System.out.println(“4=2+2”);
for(inti=3;i<=n/2;i=i+2){
if(isPrime(i)*isPrime(n‐i)1){
System.out.println(n+"="+i+"+"+(n‐i));
break;
}
}
}
publicstaticintisPrime(intm){
inti;
if(m1)
return0;
intk=(int)Math.sqrt(m);
for(i=2;i<=k;i++)
if(m%i0)
break;
if(i>k)
return1;
else
return0;
}
}