n的阶乘有几个质因子p

猜测：这里的n会近似看成是p的倍数
p是由线性筛或者埃式筛产生的质数

int calc(int n,int p)   //计算阶乘中一个质因子的个数
{
    int s=0;
    while(n)
    {
        s+=n/p;
        n/=p;
    }
    return s;
}