private static void 分解質(zhì)因數(shù)()
{
StringBuilder sb = new StringBuilder();
int n,inputNumb;
Console.WriteLine("please input a number:");
inputNumb = Convert.ToInt32(Console.ReadLine());
n = inputNumb;
for (int i = 2; i <= n; i++) //循環(huán)被除數(shù)
{
while (n != i)
{
if (n % i == 0) //整除即可//質(zhì)數(shù)
{
sb.Append(i+"*");
n = n / i; //新的除數(shù)
}
else
break;
}
}
sb.Append(n);
Console.WriteLine("{0}分解質(zhì)因數(shù)為:{1}",inputNumb,sb.ToString().TrimEnd(new char[]{'*'}));
}