【题目要求】
所谓哥德巴赫猜想是说任何一个大于2的偶数都能表示成为两个素数之和,编写一个程序,验证一定范围内哥德巴赫猜想的正确性。
【代码】
import java.util.Scanner;
public class Ta {
public static void main(String[] args){
int i=0;
for(int n=4;n<=100;n+=2){
for(int y=2;y<=n/2;y++){
if(fan(y)&&fan(n-y)){
i++;
System.out.print(n+"="+y+"+"+(n-y)+" ");
break;
}
} if(i%5==0){
System.out.println();
}
}
}
public static boolean fan(int x){
for(int i=2;i<x;i++){
if(x%i==0){
return false;
}
}
return true;
}
}
【输出结果】