{//分解質因數
int num;
while (true)
{
Console.Write("請輸入一個合數（大於1:）");
num = int.Parse(Console.ReadLine());
#region //判斷
if (num <= 1)
{
Console.WriteLine("輸入有誤，輸入的數字必須大於1，按回車鍵繼續");
Console.ReadLine();
Console.Clear();
}
else
{
bool isfind = false;
for (int i = 2; i < num; i++)
{
if (num % i == 0)
{
isfind = true;
break;
}
}
if (!isfind)
{
Console.WriteLine("輸入有誤，輸入的數字必須是合數，按回車鍵繼續");
Console.ReadLine();
Console.Clear();
}
else
{ break; }
}
#endregion
}
//創建一個用於保存質因數的集合
//重復動作：尋找數字n的最小質因數i
// n=n/i str.Add(i)
//重復條件為 n!=1
List<int> str = new List<int>();
int n = num;
while (n != 1)
{ for (int i = 2; i <= n; i++)
{
if (n%i==0)
{ //i就是最小質因數
n /= i;
str.Add(i);
break;
}
}
}
string result = num + "=";
for (int i = 0; i < str.Count; i++)
{

result += str[i];

if (i < str.Count - 1)
{
result += "*";
}

}
Console.Write(result);
Console.ReadLine();

分解質因數