/*
验证哥德巴赫猜想
每个偶数都可以分解成2个素数和
*/
class TestGoldbach{
private static int count ;
public void goldbachTest(int n){
if(n<4) {
System.out.println(" the number must >=4 and its type must be int ");
}
//从4开始验证偶数
for(int i = 4;i<=n ; i=i+2) {
for(int j = 2 ; j <i ; j ++) {
if(sushuTest(j)&& sushuTest(i-j))
{ count++;
System.out.println("现在的数字是"+i +" 组成的素数为"+j +"和"+(i-j));
break;
}
}
} //test
System.out.println("从4开始到"+ n+ "程序已计算"+ count+"次 程序验证"+(((n-10)/2+4)==count));
}
//判断素数方法
public boolean sushuTest( int n ){
if (n==1) return false;
{
for(int j =2; j <n ; j++){
if ( n %j== 0 ) return false;
}
}
return true;
}
}
public class Test2{
public static void main(String args[]){
new TestGoldbach().goldbachTest(100);
}
}
哥德巴赫猜想近似证明问题
最新推荐文章于 2021-10-27 11:25:17 发布