void Solve(LL n) { p.clear(); for(LL i=2; i*i<=n; i++) { if(n%i==0) { p.push_back(i); while(n%i==0) n/=i; } } if(n>1) p.push_back(n); //这个不可以缺少 }
质因数分解
原文：http://www.cnblogs.com/Aragaki/p/7277002.html
