JavaStudy——0059：验证“哥德巴赫猜想”

总时间限制: 1000ms 内存限制: 65536kB

描述
验证“歌德巴赫猜想”，即：任意一个大于等于6的偶数均可表示成两个素数之和。

输入
输入只有一个正整数x。(x<=2000)
输出
如果x不是“大于等于6的偶数”，则输出一行：
Error!
否则输出这个数的所有分解形式，形式为：
x=y+z
其中x为待验证的数，y和z满足y+z=x，而且y<=z，y和z均是素数。
如果存在多组分解形式，则按照y的升序输出所有的分解，每行一个分解表达式。
注意输出不要有多余的空格。

样例输入
输入样例1:

7

输入样例2:

10

输入样例3:

100

样例输出
输出样例1:

Error!

输出样例2:

10=3+7
10=5+5

输出样例3:

100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int IsPrime[]=new int[2001];
        int n=in.nextInt();
        if(n<6 || n%2==1)
            System.out.println("Error!");
        else {
            for (int i=2;i<=n;i++)
                for (int j=i*2;j<=n;j+=i)
                    IsPrime[j]=1;
            boolean flag=true;
            for (int i=2;i<=n/2;i++) {
                if((IsPrime[i]==0) && (IsPrime[n-i]==0)) {
                    System.out.println(n+"="+i+"+"+(n-i));
                    flag=false;
                }
            }
            if(flag)
                System.out.println("Error!");
        }
        in.close();
    }
}