哥德巴赫猜想近似证明问题

/*
验证哥德巴赫猜想 
每个偶数都可以分解成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);
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值