目录
任务描述
本关任务:验证 7-100(含 7 不含 100)之间的数是否符合哥德巴赫猜想。 哥德巴赫猜想:任一大于 6 的正整数都能分解成两个素数之和。 素数:一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数。
编程要求
仔细阅读右侧编辑区内给出的代码框架及注释,按照提示编写程序代码。
代码展示
public class GeTest {
// 判断整数是否是素数
public static boolean isPrime(int x){
for(int y=2;y<x;y++){
if(x%y==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
// 验证 7-100 之间的数符合哥德巴赫猜想
// 请在Begin-End间编写完整代码
/********** Begin **********/
for(int i=7;i<100;i++){
for(int j=2;j<=i/2;j++){
if(isPrime(j)&&isPrime(i-j))
System.out.printf("%d可分解为素数%d和素数%d\n",i,j,i-j);
}
}
/********** End **********/
}
}