质因数分解·代码

从最小质数 2 开始，能除就一直除，除尽再换下一个数，试到 √n。for(int i=2;(long long)i*i<=n;i++) while(n%i==0){ cout<<i<<' '; n/=i; }。