整理欧拉筛

void pre_calc(int lim){
memset(prime_tag,true,sizeof(prime_tag));
memset(prime_tot,0,sizeof(prime_tot));
prime_tag[1]=flase;

for (int i=2;i<=n;i++){
if (!prime_tag[i]){
prime[++prime_tot]=i;
}
for (int j=i;j<=prime_tot;j++){
if (prime[j]*i>lim){
prime_tag[prime[j]*i]=false;
if (i%prime[j]==0) break;//最小素数筛一次,保证了线性
}
}
}
}

全部评论

相关推荐

04-21 11:22
已编辑
中华女子学院 UE4
耐心学习_佩可officical:直接举报他,佬,违反劳动法我记得boss会下架
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务