java歌德巴赫猜想的证明



Problem Description

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Example Input

80

Example Output

80=7+73

import java.util.Scanner;
public class Main 
{
     public static void main(String[] args) 
     {
         Scanner reader = new Scanner(System.in);
         int n;
         n=reader.nextInt();
         int a=0;
         int i,j;  
         for(i=3;i<=n;i++)
         {
             int flag=1;
             for(j=2;j<i;j++)
             {
                  if(i%j==0)
                  {
                       flag=0;   
                  }
                  a=n-i;
             }
             if(flag==1)
             {
                 int flag1=1;
                 for(j=2;j<a;j++)
                 {
                     if(a%j==0)
                     {
                         flag1=0;
                     }
                 }
                 if(flag1==1)
                 {
                       System.out.printf("%d=%d+%d",n,i,a);
                       System.out.println();
                       break;
                 }
            }
        } 
    }
}