方法很巧妙,但暂未找到清晰证明过程。
for(int i=0; i<cnt; i++)//遍历n以内所有质数
{
int sum = 0;
tem = n;//注意每次都是用n的值进行计算
while(tem)
{
sum += tem/primes[i];
tem /= primes[i];
}
cnt[primes[i]] = sum;//sum即为primes[i]的指数
}
参考文献:https://www.doc88.com/p-9159772516121.html