package chp1;
import java.util.*;
class ClassA{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
isGeDe(n);
}
//判断质数
public static boolean method(int n){
for(int i = 2;i<n;i++){
if(n%i==0){
return false;
}
}
return true;
}
public static void isGeDe(int n){
if(n<=6||n%2!=0){
System.out.println("不是哥德巴赫数");
}else {
//i<=n/2 是不至于 打印结果重复 列如 8=5+3 8=3+5
for(int i = 2; i <= n/2 ; i++){
int b = n-i;
//i b同时满足质数 直接在if判断语句中调用判断质数的方法
if(method(i)&&method(b)){
System.out.println(n+"="+i+"+"+b);
}
}
}
}
}