歌德八赫猜想

最新推荐文章于 2024-10-22 11:16:29 发布

原创最新推荐文章于 2024-10-22 11:16:29 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

java笔记专栏收录该内容

16 篇文章

订阅专栏

本文提供了一个Java程序实现，用于验证哥德巴赫猜想，即任一大于2的偶数都可以表示为两个质数之和。程序首先检查输入是否为大于6的偶数，然后寻找所有可能的质数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路:创建两个方 a.判断输入大数是否为素数 b.判断是否为质数

public 
class GeDeBaHe{ 
  public
static void 
main(String[] args){
    java.util.Scanner sc =newjava.util.Scanner(System.in);//也可以通import java.util.Scanner方式
    intb = sc.nextInt();
     if(js(b)){
    for(inti =1;i
 < b;i ++){
       for(intj =1;j
 <= i;j ++;){
         if(b == i + j && ss(i) && ss(j)){ 
              System.out.println(b +"="+ i +"+"
+ j); 
         }
       }
     }
   }
  }else{
      System.out.println("请输入一个大于6的偶数!");
   }
  public
static boolean
js(inta){//判断是否为奇数
    for(inti =1;i
 <= Math.sqrt(a);i ++){
      if(a % i ==0&& a <=6){
         returnfalse;
     }
    }
         returntrue;
  }
  public
static boolean
ss(inta){//判断是否是素数
      booleanb =false;
     for(inti =2;i
 <= Matn.sqrt(a);i ++){
      if(a % i ==0){
        returnb =false;  
      }else{
         returnb =true;  
      }
     }
         returnb;
  }
}