分解质因数

private static void 分解质因数()        

{          

   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++) //循环被除数     

        {               

  while (n != i)           

      {               

      if (n % i == 0) //整除即可//质数            

         {            

             sb.Append(i+"*");          

               n = n / i; //新的除数        

             }           

          else break;      

           }      

       }        

     sb.Append(n);    

         Console.WriteLine("{0}分解质因数为：{1}",inputNumb,sb.ToString().TrimEnd(new char[]{'*'}));    

     }