一个验证歌德巴赫猜想的小程序

最新推荐文章于 2023-09-19 16:54:49 发布

W1nt3rs

最新推荐文章于 2023-09-19 16:54:49 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： input exception import string date class

本文链接：https://blog.csdn.net/starshus/article/details/189222

JAVA 专栏收录该内容

16 篇文章

订阅专栏

该博客记录两人合作编程，一人编写判断素数的 isPrime() 方法，另一人编写主方法 main() 验证歌德巴赫猜想。通过输入偶数，程序将其分解为两个素数之和并输出结果，同时处理输入异常。

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

//尝试两人合作写程序,加深对方法的接口与实现的理解,其中一人负责写方法isPrime(),
//用于判断一个给定的正整数是否是素数,另一人负责写主方法main(),利用isPrime()验
//证歌德巴赫猜想:任何比2大的偶数可表示为两个素数只和.
/*
*auther starshus
*
*Date 04/11/20
*/
import java.io.BufferedReader;
import java.io.InputStreamReader;

//4.9.1
public class gedebahe
{
public static void main( String [] args)
{
   for (;;)
   {
   int a=-1,b,c;//b,c是分解出来的两个数
   System.out.print("Please input a oushu:");//输入一个偶数
   try
    {
     BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
     String inputLine = in.readLine();
     a = Integer.valueOf(inputLine).intValue();
    }catch (Exception exc)
    {
     System.out.println("Sorry,please input a number.");
     return;
    }
   if (a%2!=0)
    {
     System.out.println("Sorry,please input a oushu.");
     return;
    }
   for (b=1;b<a;b++)
    {
     c=(a-b);
     if(isPrime(b)&&isPrime(c))
     {
      System.out.println(a+"="+b+"+"+c);
      break;
     }
    }
   }
}
public static boolean isPrime(int k)//方法用来判断一个数是否为偶数
{
   int a;
   boolean t = true;
   if (k==1)
   return t;
   for (a=2;a<k;a++)
   {
    if (k%a==0)
    break;
   }
   if (a!=k)
   t=false;
   return t;
}
}