java数组验证哥德巴赫猜想_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

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

*/