求n!质因数分解之后素数a的个数

Posted 2020-08-14 EvilEC 笑面

n!质因数分解后P的个数=n/p+n/(p*p)+n/(p*p*p)+......直到n<p*p*p*...*p

//主要代码，就这么点东西，数学真是厉害啊！幸亏我早早的就退了数学2333
do
{
    n/=m;
    w+=n;
}while(n);