质因数分解

//其实我觉得没有必要存板子

pn=0;
for(int i=2;i*i<=n;i++){
    if(n%i)continue;
    while(n%i==0)n/=i;
    prime[pn++]=i;
}
if(n!=1)prime[pn++]=n;