埃拉托色尼(Eratosthenes)筛法
2016-03-25 13:57
375 查看
筛选法求素数
将数组A中的数字经过筛选后存入数组L中,即L为素数表。
#include <iostream> #include <cmath> using namespace std; const int MAXN = 1200; int A[MAXN]; int L[MAXN]; //sieve prime list void Sieve(int n) { int p; for (p = 2; p < n; p++) A[p] = p; int j; for (p = 2; p <= sqrt(n); p++) { if (A[p] != 0) { j = p * p; while (j <= n) { A[j] = 0; j += p; } } } int i = 0; for (p = 2; p <= n; p++) { if (A[p] != 0) { L[i] = A[p]; i++; } } } int main() { int n; cin >> n; Sieve(n); for (int i = 0; i <= n; i++) { if (L[i] != 0) cout << L[i] << "\t"; } cout << endl; return 0; }
将数组A中的数字经过筛选后存入数组L中,即L为素数表。
相关文章推荐
- 【慕课笔记】1-6 初涉MYSQL—MYSQL常用命令以及语法规范
- 如何对数据库进行增删改查
- 每天一个linux命令(2):unrar
- 单例模式三种实现----饿汉式 饱汉式(懒汉式) 双重锁模式--------(java复习)
- rem实现移动端自适应页面
- C# AppDomain.CurrentDomain.BaseDirectory是什么
- HDU1016 Prime Ring Problem
- Android Studio导入第三方类库的方法
- HTML5表单属性(一)
- 网站外链的寻找和发布外链的技巧
- 360布局
- 给游戏添加背景音乐并控制播放
- css3 @keyframe 抖动/变色动画
- hdu 3001 Travelling 旅行商问题变形 三进制的压缩dp
- a definer ('root'@'%') does not exist
- ASP.NET中JQuery+AJAX调用后台
- 操作注册表方法及应用
- ShareSDK Android接入cocos2d-X lua
- 码农小汪-struts2学习2-Structs2简单使用流程
- 关于新手与SEO误区的那些事儿