哥德巴赫猜想

哥德巴赫猜想：任意一个大于6的偶数都可以写成两个素数的和：

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("输入一个大于6的偶数:");       //提示输入信息

string TempNum = Console.ReadLine();     //记录输入的数字
int intNum;

//判断一个字符串是否为能被2整除的大于6的偶数
while (!checkNum(TempNum,out intNum))
{
Console.WriteLine("请重新输入一个大于6的偶数");
TempNum = Console.ReadLine();
}

bool blFlag = ISGDBHArith(intNum);				//判断是否符合哥德巴赫猜想
if (blFlag)									//如果为true，说明符合，并输出信息
{
Console.WriteLine("{0}能写成两个素数的和,所以其符合哥德巴赫猜想。", intNum);
}
else
{
Console.WriteLine("猜想错误。");
}
Console.ReadLine();
}

#region
/// <summary>
/// 判断一个字符串是否为能被2整除的大于6的偶数
/// </summary>
/// <param name="intNum">要判断的数</param>
/// <returns>如果是，返回true,否则，返回false</returns>
static bool checkNum(string TempNum ,out int intNum)
{
int num = 0;
if (int.TryParse(TempNum, out num) == true && num % 2 == 0 && num > 6) //判断是否为大于6的偶数
{
intNum = num;
return true;
}
intNum = num;
return false;
}
#endregion

#region  判断一个数是否是素数
/// <summary>
/// 判断一个数是否是素数
/// </summary>
/// <param name="intNum">要判断的数</param>
/// <returns>如果是，返回true,否则，返回false</returns>
static bool IsPrimeNumber(int intNum)
{
bool blFlag = true;                         //标识是否是素数
if (intNum == 1 || intNum == 2)                 //判断输入的数字是否是1或者2
blFlag = true;                          //为bool类型变量赋值
else
{
int sqr = Convert.ToInt32(Math.Sqrt(intNum));   //对要判断的数字进行开方运算
for (int i = sqr; i >= 2; i--)                  //从开方后的数进行循环
{
if (intNum % i == 0)                    //对要判断的数字和指定数字进行求余运算
{
blFlag = false;                 //如果余数为0，说明不是素数
}
}
}
return blFlag;                              //返回bool型变量
}
#endregion
#region 判断一个数是否符合哥德巴赫猜想
/// <summary>
/// 判断一个数是否符合哥德巴赫猜想
/// </summary>
/// <param name="intNum">要判断的数</param>
/// <returns>如果符合，返回true，否则，返回false</returns>
static bool ISGDBHArith(int intNum)
{
bool blFlag = false;                            //标识是否符合哥德巴赫猜想
if (intNum % 2 == 0 && intNum > 6)              //对要判断的数字进行判断
{
for (int i = 1; i <= intNum / 2; i++)
{
bool bl1 = IsPrimeNumber(i);            //判断i是否为素数
bool bl2 = IsPrimeNumber(intNum - i);       //判断intNum-i是否为素数
if (bl1 & bl2)
{
//输出等式
Console.WriteLine("{0}={1}+{2}", intNum, i, intNum - i);
blFlag = true;                      //符合哥德巴赫猜想
}
}
}
return blFlag;                              //返回bool型变量
}
#endregion
}
}