哥德巴赫猜想的代码实现和分析

Posted 2020-10-03

什么是哥德巴赫猜想？

  斐波拉契数列是指任何一个大于2的偶数，都可以被分解成两个质数相加。

哥德巴赫猜想实现代码的分析。

  用户输入一个大于二的偶数，分解成两个质数相加。要想实现这个功能，我们可以分成三个模块去书写代码：

      1.提示并获取用户输入数，保存到变量 number中。

      2.分解number,找到两个质数，和等于number ,分别保存在i和j中。

      3.输出结果。

  这样的话，我们只需要实现每个模块的功能，整个代码就能编写完成。

代码的编写

 
 //提示并获取用户输入数，保存到变量 number中
            int number;
            while (true)
            {
                Console.Write( "输入一个大于2的偶数：");
                number = int.Parse(Console.ReadLine());
             
                if (number <= 2 || number % 2 != 0)
                {
                    Console.WriteLine("输入有误，请按回车键后重新输入");
                    Console.ReadLine();
                    Console.Clear();
                }
                else {
                    break;
                }
            }

  // 分解number,找到两个质数，和等于number ,分别保存在i和j中
            int i, j = 0;
            for (i = 2; i < number - 1; i++)
            {
                j = number - i;
                bool isFind = false;
                for (int k = 2; k < i; k++)
                {
                    if (i % k == 0)
                    {
                        break;
                    }
                }
                if (isFind)
                {
                    //i不是质数
                    continue;
                }
                //判断j是不是质数
                isFind = false;
                for (int k = 2; k < j; k++)
                {
                    if (j % k == 0)
                    {
                        break;
                    }
                }
                if (!isFind)
                {
                    //j是质数
                    break;
                }

            }

//输出结果
            String result = number + "=" + i + "+" + j;
            Console.WriteLine(result);
            Console.ReadLine();