using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
//哥德巴赫猜想 ： 任何一个大于2的偶数，都可以被分解为两个质数相同
#region 提示并获取用户输入的偶数，保存到变量number中
int number;
while (true)
{
Console.Write("请输入一个大于2的偶数;");
number = int.Parse(Console.ReadLine());
if (number <= 2 || number % 2 != 0)
{
Console.Write("输入有误，按回车键后重新输入");
Console.ReadLine();
Console.Clear();
}
else 
{
break;
}
#endregion
#region 分解number，找到两个质数，它们的和等于number，把它们分别保存到变量i和j中
//1: 2-number - 2
int i,j = 0;
for (i = 2; i < number - 1; i++)
{
j = number - i;
#region 先判断i是不是质数，如果不是，则进入下一次循环
bool isFind = false;
for (int k = 2; k < i; k++)
{
if (i % k == 0)
{
isFind = true;
break;
}
}
if (isFind)
{
//i不是质数
continue;
}
else
{
//i是质数
}

#endregion
#region 继续判断j是不是质数，如果是，i和j就是要找的数据，结束循环
isFind = false;
for (int k = 0; k < j; k++)
{
if (j % k == 0)
{
isFind = true;
break;
}
}
if (isFind)
{
//j不是质数
}
else
{
//j是质数
break;
}

#endregion
}

#endregion
#region 输出结果
string result = number + "=" + i + "+" + j;
Console.WriteLine(result);
#endregion
Console.ReadLine();
}
}
}
}