Scanner sc = new Scanner(System.in);
while(true) {
System.out.println("please input a positive integer: ");
int n = sc.nextInt();
if(n < 4) {
break;
}else if(n == 4) {
System.out.println(n + " = 2 + "+(n-2));
}
for(int i = 3; i <= n/2; i += 2) {
if(isPrimer(i) && isPrimer(n-i)) {
System.out.println(n + " = " + i + " + " + (n-i));
}
}
}
}
public static boolean isPrimer(int n) {
double max = Math.sqrt(n);
if(n == 1)
return false;
else if(n == 2 || n == 3)
return true;
else {
for(int i = 2 ; i <= max; i++) {
if(n % i == 0)
return false;
}
return true;
}
}