Console-算法-一个偶数总能表示为两个素数之和

using System;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int a, b, c, d;
a = Convert.ToInt32(Console.ReadLine());
for (b = 3; b <= a / 2; b += 2)
{
for (c = 2; c <= Math.Sqrt(b); c++)
{
if (b % c == 0)
{
break;
}
if (c > Math.Sqrt(b))
{
d = a - b;
}
else
{
break;
}
for (c = 2; c <= Math.Sqrt(d); c++)
{
if (d % c == 0)
{
break;
}
if (c > Math.Sqrt(d))
{
Console.WriteLine("{0}={1}+{2}",a,b,d);
}
}
}
}
}
}
}

作者：ylbtech 出处：http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。