数论专题小结:素数筛法
来源:互联网 发布:棉麻旗袍 知乎专栏 编辑:程序博客网 时间:2024/05/17 23:48
Eratothenes筛法
注:时间复杂度为O(N*logN)。
#define N 1000int vis[N];vector<int>primes;void init()//一般用于打表{int m = sqrt(N + 0.5);for (int i = 2; i <= m;i++)if (!vis[i])for (int j = i*i; j <= N; j += i)vis[j] = 1;for (int i = 2; i <= N;i++)if (!vis[i])primes.push_back(i);}
0 0
- 数论专题小结:素数筛法
- HDU5750(数论,素数筛法)
- 数论专题小结:取模运算模板
- 数论专题小结:欧拉函数
- luogu 1865 数论 线性素数筛法
- HDU 5317(数论,素数筛法)
- 数论——素数筛法
- 【数论】筛素数
- [kuangbin带你飞]专题十四 数论基础 F - Goldbach`s Conjecture (线性素数筛)
- ACM:数论专题(1)——素数的判定
- [数论] HDU 1431 素数回文 筛素数
- [kuangbin带你飞]专题十四 数论基础 C - Aladdin and the Flying Carpet (线性素数筛,分解质因数)
- ACM:数论专题(2)——Eular质数筛法
- 数论专题小结:gcd算法与exgcd算法
- 数论专题
- 数论专题
- poj——2689(数论之素数筛法)
- 浅谈数论(二)进阶素数筛法
- AFNetworking 文件上传Data,File图片,文件等上传
- iOS GCD使用指南
- Linux线程私有数据
- [Cocos2d塔防游戏开发]Cocos2dx-3.X完成塔防游戏《王国保卫战》--简介+代码+资源
- 设置EXCEL表某列的宽度
- 数论专题小结:素数筛法
- rails时间转换
- POJ 2236 Wireless Network
- tomcat7 设置用户名和密码 roles设置内容与以往的不同
- iOS学习4:UITextView的用法及技巧(ios7下光标bug解决方案)
- android培训、java培训、java学习型技
- PAT5-08. 迷你搜索引擎
- C# 反射属性值和遍历属性名
- Linux命令整理之七:scp