源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

Java编程实现验证哥德巴赫猜想

  • 时间:2020-07-10 03:35 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Java编程实现验证哥德巴赫猜想
[b]1、什么是哥德巴赫猜想[/b] 在1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本,即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立,即"任一充分大的偶数都可以表示成二个素数的和,或是一个素数和一个半素数的和"。 [b]哥德巴赫猜想图册:[/b] [img]http://files.jb51.net/file_images/article/201712/201712693543719.jpg?201711693556[/img] 看起来够乱的啊,跟我平时记笔记差不多。。 根据手稿整理出来的图示: [img]http://files.jb51.net/file_images/article/201712/201712693715050.jpg?201711693728[/img] [b]2、编程验证6~100的偶数,会是两个素数之和[/b]
package com.test.common;
public class TestGede {
 /*判断是否素数*/
 static int prime(int i) 
   {
  if(i==2) return 1; else 
      {
   for (int k=2;k<i;k++) 
         {
    if(i%k==0)return 0;
   }
   return 1;
  }
 }
 /** 
   * @param args 
   */
 public static void main(String[] args) {
  // TODO Auto-generated method stub 
  for (int i=6;i<=100;i++) 
      {
   for (int j=2;j<i-1;j++) 
         {
    /*拆分两个数是否都为素数,如果都为素数,则输出,否则继续遍历*/
    if(prime(j)==1 && prime(i-j)==1) System.out.println(i+"="+j+"+"+(i-j));
    continue;
   }
  }
 }
}
3、输出结果 [img]http://files.jb51.net/file_images/article/201712/201712693831135.png?201711693841[/img] [b]总结[/b] 以上就是本文关于Java编程实现验证哥德巴赫猜想的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部