首页 > 其他 > 详细

线性筛法

时间:2017-08-04 16:39:19      阅读:186      评论:0      收藏:0      [点我收藏+]

模板

 1 bool vis[MAXN];
 2 int prime[MAXN/10];
 3 
 4 void Prime(){
 5     int top=0;
 6     for (int i=2; i<MAXN; i++){
 7         if (!vis[i]){
 8             prime[top++]=i;
 9         }
10         for(int j=0; prime[j]*i<MAXN; j++){
11             vis[prime[j]*i]=1;
12             if(i%prime[j]==0){///遇到最小素因数退出循环
13                 break;
14             }
15         }
16     }
17 }

 

线性筛法

原文:http://www.cnblogs.com/yZiii/p/7285842.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!