编程验证哥德巴赫猜想,即任何大于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
*/