void init() {
for(int i=2;i<=10000000;i++) {
if(!st[i]) pr[cnt++]=i,sum[i]=1;
for(int j=0;pr[j]<=10000000/i;j++) {
st[pr[j]*i]=true;
sum[pr[j]*i]=sum[i];
if(i%pr[j]==0) break;
}
}
}
质因数个数预处理
最新推荐文章于 2024-05-29 17:10:47 发布