码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-08-20 14:49:22      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:else   pre   span   log   数列   write   result   line   str   

什么是哥德巴赫猜想?

  斐波拉契数列是指任何一个大于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();

 

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

标签:else   pre   span   log   数列   write   result   line   str   

原文地址:http://www.cnblogs.com/962202852lzz/p/7399867.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!