不重复质因子

不重复质因子

#include<iostream>
using namespace std;
void find(int n)
{
    int i,j;
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            j=n/i;
            if(j==1)cout<<i<<endl;
            else
            {
                cout<<i<<" ";
                while(n%i==0)n/=i;
                find(n);
            }
            return ;
        }
    }
}
int main()
{
    int i;
    cin>>i;
    find(i);
    system("PAUSE");
    return 0;
}