分解质因数 模板 ACM

void Solve(LL n)  
02.{  
03.    p.clear();  
04.    for(LL i=2; i*i<=n; i++)  
05.    {  
06.        if(n%i==0)  
07.        {  
08.            p.push_back(i);  
09.            while(n%i==0) n/=i;  
10.        }  
11.    }  
12.    if(n>1)  
13.        p.push_back(n);  //这个不可以缺少
14.}  

参考：容斥原理

http://blog.csdn.net/acdreamers/article/details/9721139