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;                  }             }         }     } }