摘要： P2043 质因子分解 对$n!$进行质因数分解的一种高效算法 首先，筛出$<=n$的素数 蓝后，对$n$反复除以$prime$，同时$cnt+=n/prime$ $n!$中含有该$prime$的个数即为$cnt$ 1 #include<iostream> 2 #include<cstdio> 3 阅读全文