求一个数的质因子数

int a[maxn],n,num;
int main()
{
    cin>>n;
    for(int i=2;i*i<=n;i++){
        if( n%i==0 ) a[num++]=i;
        while( n%i==0 ) n/=i;
    }
    if( n>1 ) a[num++]=n;
    for(int i=0;i<num;i++) cout<<a[i]<<'\n';
    return 0;
}