筛法求素数 (一般的线性筛法)
来源:互联网 发布:js输出对象的内容 编辑:程序博客网 时间:2024/05/16 15:06
代码:
#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int N = 100;int vis[N];int prime[N];void primeTable(){ //int m = static_cast<int>(sqrt(0.5 + N)); int c = 0; memset(vis, 0, sizeof(vis)); for(int i = 2; i < N; i++) { if(vis[i]==0) { prime[c++] = i; } for(int j = i * i; j < N; j+=i) { vis[j] = 1; } } printf("table size : %d\n", c); /* for(int i = 0; i < c; i++) { if(i % 20 == 0) { printf("\n"); } printf("%d ", prime[i]); } printf("\n"); */}int main(){ primeTable();}
1 0
- 筛法求素数 (一般的线性筛法)
- 一般筛法和快速线性筛法求素数 求素数的一点总结
- 素数的一般筛法与线性筛法
- 求素数: 一般线性筛法 + 快速线性筛法
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般线性筛法求素数与快速线性筛法求素数模板
- 快速线性筛法求素数&&一般筛法求素数代码
- POJ 2262 Goldbach's Conjecture (求解素数的一般筛和线性筛)
- #C语言#关于求素数的思路(一般筛法到线性筛)
- PAT (Advanced Level) Practise 1014 Waiting in Line (30)
- Ceph中文手册
- 在用户目录下设置 .vimrc 配置文件
- 需要思考的一些问题列表
- linker command failed with exit code 1 (use -v to see 错误总结
- 筛法求素数 (一般的线性筛法)
- 数据结构(17)--图的遍历DFS和BFS
- php计算串/文件的md5值
- CentOS(5.8/6.4)linux生产环境若干优化实战
- Ubuntu 14.04 开启wifi热点的办法(小记)
- iOS UITabBar 详解
- 一次dialog导致的内存泄漏
- 密码爆破工具:Medusa(美杜莎)-操作说明
- redis和memcached的区别