using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace ConsoleApplication1{ class Program { static void Main(str ...
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();
}
}
}
}