分解质因数

#include <iostream>
using namespace std;
int main()
{
   int n,k;
   cin>>n;
   for(k=2;k<n;k++)
   {
       while(k!=n)
     {
       if(n%k==0)
       {
           cout<<k<<endl;
           n=n/k;
       }
       else break;         //跳出while使k+1
     }
   }
   cout<<k<<endl;       //打印最后一个质因数，即k等于n是的那个
    return 0;
}