P1304 哥德巴赫猜想

import java.util.*;
public class Main {
    public static void num(int x)//判断输出
    {
        for(int i=2;i<=x;i++)//穷举加数
        {
            if(isprime(i)==0 && isprime(x-i)==0)//判断两个数是不是质数
            {
                //输出第一个加数最小的情况 发现成立的时候就跳出，返回
                System.out.println(x+"="+i+"+"+(x-i));
                return;
            }
        }
    }
    public static int isprime(int x)//判断是不是质数
    {
        for(int i=2;i<Math.sqrt(x);i++)
        {
            if(x%i==0)
                return 1;
        }
        return 0;
    }
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();        
        for(int i=4;i<=n;i+=2)//穷举4~n之间的值就可以
            num(i);//调用方法
    }
}