求質因子

int sum=;
int tmp = n;
for(int i=;i*i<=tmp;i++)
{
    if(tmp%i==)
    {
        a[sum++]=i;
        while(tmp%i==)
            tmp=tmp/i;
    }
}
if(tmp>)
 a[sum++]=tmp;