求一個數的質因數

輸入一個整數n，求它的質因數時：1、i從2開始，只要n除以i餘數爲0，則i爲n的一個質因數，然後n=n/i，i=2繼續循環;2、否則i++，直到遇到可以整除n的i。但做這兩步的前提是i<n.

#include<iostream>
using namespace std;
int main()
{
 int i,n;
 while(cin>>n)
 {
 cout<<n<<'=';
 for(i=2;i<n;)
 {
  if(n%i==0)
  {
   cout<<i<<"*";
   n/=i;
   i=2;
  }
  else
   i++;
 }
 cout<<n<<endl;
 }
}