我是想输入一个数,验证它满足哥德巴赫猜想。程序如下publicclassDay4T7{publicstaticvoidmain(Stringargs[]){System.out.println("请输入一个大于5的整数");Scannerscanner=newScann...
我是想输入一个数,验证它满足哥德巴赫猜想。程序如下
public class Day4T7 {
public static void main(String args[]) {
System.out.println("请输入一个大于5的整数");
Scanner scanner =new Scanner(System.in);
int n = scanner.nextInt();
int a[] = new int[n/2];
a = suShu(n);
a[n/2] = 2;
for(int m=0;m
System.out.println(a[m]);}
for(int i=0;i
for(int j=0;j
for(int k=0;k
if(n==a[i]+a[j]+a[k]&&a[i]!=0&&a[j]!=0&&a[k]!=0) {
System.out.println("n="+a[i]+a[j]+a[k]);
}
}
}
public static int[] suShu(int n) {
boolean flag;
int a[] =new int[n/2];
int k = 0;
for(int i=3;i<=n;i++) {
flag = true;
for(int j=2;j<=i/2;j++) {
if(i%j==0) {
flag = false;
break;
}
}
if(flag){
a[k] = i;
k++;
System.out.println(i+" ");
}
}
return a;
}
}
展开