C#常用算法实例（五）

问题描述：
如果任意一个大于6的偶数都可以写成两个素数之和，就称其符合歌德巴赫猜想。

代码实现：

using System;namespace Test_01{class Program{#region 判断一个数是否为素数/// <summary>/// 判断一个数是否为素数/// </summary>/// <param name=\"num\"></param>/// <returns></returns>static bool Caculate(int num){if (num == 1 || num == 0 || num < 0)return false;else{for (int i = 2; i < num; i++){if (num % i == 0)return false;}}return true;}#endregion#region 判断一个数是否符合歌德巴赫猜想/// <summary>/// 判断一个数是否符合歌德巴赫猜想/// </summary>/// <param name=\"Num\"></param>/// <returns></returns>static bool IsPrimeNumber(int Num){bool flag = false;if (Num % 2 == 0 && Num >= 2){for (int j = 1; j <= Num / 2; j++){bool number1 = Caculate(j);bool number2 = Caculate(Num - j);if (number1 && number2){//                        Console.WriteLine(\"{0}={1}+{2}\", j ,Num -j);flag = true;}}}return flag;}#endregionstatic void Main(string[] args){int demo = int.Parse(Console.ReadLine());Program program = new Program();var Mid=IsPrimeNumber (demo);Console.WriteLine(\"\\n是否符合歌德巴赫猜想：\\n\"+\"---------------\\n\"+Mid);Console.ReadLine();}}}

——————————
效果图

——————————
有错误之处，欢迎批评指正。