筛素数-欧拉筛法模板
来源:互联网 发布:弹幕位置显示算法 编辑:程序博客网 时间:2024/06/06 00:11
时间复杂度
const int maxn=1e6+5;int prime[maxn];int cnt;bitset<maxn> vis;void get_prime(int m)//筛出<m的素数{ cnt=0; vis.reset(); for(int i=2;i<m;++i){ if(!vis[i]){ prime[cnt++]=i; } int cur; for(int j=0;j<cnt&&(cur=i*prime[j])<m;++j){ vis[cur]=1; if(!(i%prime[j])){ break; } } }}int main(){ get_prime(maxn); for(int i=0;i<cnt;++i){ cout<<prime[i]<<endl; } cout<<"cnt:"<<cnt<<endl;}
阅读全文
0 0
- 筛素数-欧拉筛法模板
- 素数筛法模板 欧拉筛法
- 素数筛【模板】
- 线性筛素数模板
- 模板:筛素数法
- 素数筛法模板
- 素数筛【模板】
- 素数筛模板
- 筛素数法--模板
- 素数筛模板
- 区间素数筛模板
- 线性素数筛模板
- 【模板】筛素数
- 【模板】线性筛素数
- [模板]线性筛素数
- 素数筛【模板】
- 快速素数筛模板
- 【模板】线性筛素数
- 算法编程题-字符串互为变形词问题
- 15.8—细节实现题—Pascals Triangle
- H
- 我这一代人
- excel 中根据月份计算季度
- 筛素数-欧拉筛法模板
- 15.9—细节实现题—Pascals Triangle II
- 惊!ASTGO如何检查是限制并发的体验版呢?
- poj1050 To the Max(最大子矩阵和)
- Android -自定义view(三)自定义view的流程
- STM32点亮LED
- 【cocos2d-js官方文档】一、搭建 Cocos2d-JS 开发环境
- masterdetail主从表展开
- Java序列化Serializable和Externalizable