哥德巴赫猜想c#语言,哥德巴赫猜想算法c#实现方法

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace GDBHArith

{

class Program

{

#region  判断一个数是否是素数

///

/// 判断一个数是否是素数

///

/// 要判断的数

/// 如果是，返回true,否则，返回false

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 判断一个数是否符合哥德巴赫猜想

///

/// codego.net/1/1/1/判断一个数是否符合哥德巴赫猜想

///

/// 要判断的数

/// 如果符合，返回true，否则，返回false

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

static void Main(string[] args)

{

Console.WriteLine("输入一个大于6的偶数:");          //提示输入信息

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

bool blFlag = ISGDBHArith(intNum);                  //判断是否符合哥德巴赫猜想

if (blFlag)                                         //如果为true，说明符合，并输出信息

{

Console.WriteLine("{0}能写成两个素数的和,所以其符合哥德巴赫猜想。", intNum);

}

else

{

Console.WriteLine("猜想错误。");

}

Console.ReadLine();

}

}

}