哥德巴赫猜想c#语言,哥德巴赫猜想 C#

这两天不知道为什么，总是在想一些儿时的问题，记得哥德巴赫猜想是小时候觉得很神秘的一种理论，现在再想这个问题，我就用C#来实现它，贴出来供大家一起研究下，有什么好的建议一块讨论讨论：

在这里有个问题我实现不了，就是计算机的无限大表示，要彻底证明这个理论，我想还是得借助无限大，这就不是我能证明的了，估计也不是我的计算机能承担住的负荷了。

using System;

using System.Collections.Generic;

using System.Text;

namespace 哥德巴赫猜想

{

class Program

{

static void Main(string[] args)

{

//哥德巴赫猜想大致可以分为两个猜想：

//1.每个不小于6的偶数都可以表示为两个奇素数之和；

//2.每个不小于9的奇数都可以表示为三个奇素数之和。

int Number;

try

{

//循环输入

for (; ; )

{

Console.WriteLine("哥德巴赫猜想大致可以分为两个猜想：");

Console.WriteLine("1.每个不小于6的偶数都可以表示为两个奇素数之和；");

Console.WriteLine("2.每个不小于9的奇数都可以表示为三个奇素数之和。");

Console.Write("请随意输入一个大于7的数：" + "/n");

//接收关键字

Number = int.Parse(Console.ReadLine());

//判断是哥德巴赫猜想的第一定理还是第二定理

if (Number >= 6 && Number%2 == 0)

{

//Console.Write(Number);

//Console.Write(Math.Sqrt(Number));

//Console.Write(IsPrimeNumber(Number));

//Console.Write("/n");

//IsPrimeNumber(Number);

Expression_1(Number);

//OuShu(Number);

}

else

{

if (Number >= 9 && Number % 2 == 1)

{

Expression_2(Number);

}

else

{

Console.WriteLine("输入有误");

break;

}

}

}

}

catch (Exception)

{

Console.WriteLine("你输入的不是数字，请输入数字·····");

}

}

//在输入一个数字之后，将所有小于它的符合第一定理的偶数以及表达式输出

public static bool OuShu(int m)

{

bool yes = false;

for (int i = 0; i <= m; i++)

{

if (i % 2 == 0 && i > 6)

{

Console.WriteLine("偶数" + i + "可表示为：");

Console.Write("/n");

Expression_1(i);

yes = true;

}

}

return yes;

}

//判断素数并且以表达式的形式输出

public static bool Expression_1(int n)

{

bool yes = false;

if (n % 2 == 0 && n > 6)

{

for (int i = 1; i <= n / 2; i++)

{

bool b1 = IsPrimeNumber(i);     //判断i是否为素数

bool b2 = IsPrimeNumber(n - i); //判断n-i是否为素数

if (b1 & b2)

{

Console.WriteLine("{0}={1}+{2}", n, i, n - i);

Console.Write("/n");

yes = true;

}

}

}

return yes;

}

//支持第二定理的简易证法

public static bool Expression_1_1(int n)

{

bool yes = false;

if (n % 2 == 0 && n > 6)

{

yes = true;

}

return yes;

}

//证明第二定理并且输出表达式

public static bool Expression_2(int m)

{

bool yes = false;

if (m > 9 && m % 2 == 1)

{

for (int i = 1; i <= m / 2; i++)

{

bool b1 = IsPrimeNumber(i);

//bool b2 = Expression_1_1(m-i);

for (int j = 1; j < i / 2; j++)

{

bool b2 = IsPrimeNumber(j);

bool b3 = IsPrimeNumber(m - i - j);

if (b1 & b2 & b3)

{

Console.WriteLine("{0}={1}+{2}+{3}", m, i,j, m - i-j);

Console.WriteLine("/n");

yes = true;

}

}

}

}

return yes;

}

//判断素数

public static bool IsPrimeNumber(int m)

{

bool yes = false;

int j = 2;

for (; j <= Math.Sqrt(m); j++)

{

if (m % j == 0)

{

return yes;

}

}

return yes = true;         }     } }