2015年9月23日

欧拉筛

摘要： 1 不会重复筛除，是线性O（n）的复杂度。 2 3 const int MAXN=3000001; 4 int prime[MAXN];//保存素数 5 bool vis[MAXN];//初始化 6 void Prime(int n) 7 { 8 int cnt=0; 9 m... 阅读全文

posted @ 2015-09-23 23:03 bai_yan 阅读(169) 评论(0) 推荐(0) 编辑

导航