给你一个递归算法:
#include "math.h"
#include "iostream.h"

void yinzi(unsigned n)
{
    int p,i;
    p=(int) sqrt(n);
    for(i=p;i>1;i--)
    {
        if(n%i==0)
        {
            yinzi(i);
            yinzi(n/i);
            return;
        }
    }
    cout<<n;
    cout<<" ";
}


void main()
{
    int s;
    cout<<"给出一个数";
    cin>>s;
    cout<<"质因子为:";
    yinzi(s);
}