哥德巴赫猜想

#region 获取输入
int num;
while (true)
{
Console.Write("请输入一个大于2的偶数:");
num = int.Parse(Console.ReadLine());

if ( num <= 2 || num % 2 != 0)
{
Console.Write("错误，请输入一个正确的偶数");
}
else
{
break;
}

 

Console.ReadLine();
Console.Clear();
}
#endregion
#region 分解num
for (int i = 2; i <= num-2;i++)
{
int j = num - i;
#region 先判断i是不是质数，如果不是，进入下一次循环
bool a = false;
for(int m=2;m<i-1;m++)
{
if(i%m==0)
{
a = true;
break;
}
}
if (a)
{
//i不是质数
continue;
}
#endregion
#region 继续判断j是不是质数
a = false;
for (int m = 2; m < j; m++)
{
if (j % m == 0)
{
a = true;
break;
}
}
if (a)
{
//i不是质数

}
else
{
//是质数
Console.Write(num + "=" + i + "+" + j);
break;
}
#endregion
}

#endregion
Console.ReadLine();
}