素数筛法
2013-08-29 14:22
176 查看
#include <iostream> using namespace std; const int array_size = 1000000; bool map[array_size] = {true,true}; int main(){ int i,j; for(i=2;i<array_size;){ for(j=i+i;j<array_size;j+=i) map[j] |= true; while(++i && i<array_size && map[i]); } for(i=0;i<100;++i) if(!map[i])printf("%d\n",i); return 0; }
相关文章推荐
- 又见素数(素数筛法)
- POJ2262 素数筛法
- 素数筛法求素数(线性时间)
- poj 2478 Farey Sequence(基于素数筛法求欧拉函数)
- 素数筛法--SPOJ Problem 2 Prime Generator
- 素数筛法
- 《C算法》读书笔记 (3):素数筛法
- POJ 2689 Prime Distance(大区间素数筛法,两次筛法)
- 浅谈数论(二)进阶素数筛法
- 快速求素数筛法
- luogu 1865 数论 线性素数筛法
- 第一周——素数筛法
- HDU 5317(数论,素数筛法)
- 素数筛法 埃氏筛 线性筛
- HDU 6069 Counting Divisors(素数筛法+枚举+技巧)——2017 Multi-University Training Contest - Team 4
- UVA 3883 某区间的素数 【素数筛法】
- 【重点】九度OJ 1163&1440/HDOJ 1397 Goldbach's Conjecture(素数筛法)
- HDU - 2012 素数判定 (素数筛法)
- 一种快速的素数筛法
- POJ3306 素数筛法