哥德巴赫猜想算法c#实现方法
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace GDBHArith
{
class Program
{
#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>
/// codego.net/1/1/1/判断一个数是否符合哥德巴赫猜想
/// </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
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();
}
}
}
本文出自 “狒狒文艺狒狒” 博客，谢绝转载！