求Csharp编程代码

求Csharp编程代码

调用
Console.WriteLine(GoldbachConjecture(6, 100, 5, "{0}={1}+{2};"));

//哥德巴赫猜想
public static string GoldbachConjecture(int startNumber, int endNumber, int maxLength, string formatString)
{
StringBuilder result = new StringBuilder();
List primeNumbers = GetPrimeNumber(endNumber);
//排除2的数字
primeNumbers.RemoveAt(0);

//循环区间内的偶数
int index = 0;
for (int i = Math.Max(6, startNumber); i <= endNumber; i += 2)
{
//输出拆分后的结果
foreach (int primeNumber in primeNumbers)
{
//两数相加超出范围时退出循环
//if ((i - primeNumber) < 0)
//break;

//判断当前的偶数减去一个质数后，另一个值是否在质数列表中
if (!primeNumbers.Contains(i - primeNumber))
continue;
//输出指定格式
result.AppendFormat(formatString, i, primeNumber, i - primeNumber);
//只输出一次。如果要把所有可能都输出的话，请取消循环内第一行注释并注释下面这行。
break;
}

//每行输出 maxLength 个
if (++index % maxLength == 0)
{
result.AppendLine();
}
}
return result.ToString();
}

//获取所有小于 endNumber的素数（质数）
public static List GetPrimeNumber(int endNumber)
{
List primeNumbers = new List();
primeNumbers.Add(2);

for (int i = 3; i < endNumber; i += 2)
{
bool isPrimeNumber = true;
//判断当前值之前的质数判断能否整除
foreach (int primeNumber in primeNumbers)
{
//能整除则不是质数
if (i % primeNumber == 0)
{
isPrimeNumber = false;
break;
}
//平方根判断，减少运算次数
if (primeNumber > Math.Sqrt(i))
{
break;
}
}
//如果是质数
if (isPrimeNumber)
{
primeNumbers.Add(i);
}
}
return primeNumbers;
}