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;elsereturn 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：1616=3+1316=5+1116=11+516=13+3*/