java_验证哥德巴赫猜想

编程验证哥德巴赫猜想，即任何大于6的偶数可以表示为两素数之和，如10=3+7。

package work01;

import java.util.Scanner;

public class Day {
	//判断是否是素数
	/*public boolean isPrim(int n){
		int i;
		for(i=2;i<n/2;i++){
			if(n%i==0)
				break;
		}
		if(i>=n/2)return true;
		return false;
	}*/
	//最简单的埃式筛法
	public boolean isPrim(int n){
		int a[]=new int [1111];
		int i,j;
		for(i=2;i<=n;i++){
			if(a[i]==0){
				for(j=i+i;j<=n;j+=i){
					a[j]=1;
				}
			}
		}
		if(a[n]==0)
			return true;
		else
		return false;
	}
	public void f(int n){
		if(n<6||n%2==1){
			return;
		}
		for(int i=2;i<=n-1;i++){
			if(this.isPrim(i)&&this.isPrim(n-i)){
				System.out.println(n+"="+i+"+"+(n-i));
			}
		}
	}
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		System.out.print("输入一个n：");
		int n=sc.nextInt();
		Day g=new Day();
		g.f(n);
	}
}

/*
输入一个n：16
16=3+13
16=5+11
16=11+5
16=13+3
*/