素数打表
2015-05-24 16:02
302 查看
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #include <list> #include <cstdlib> #define LL long long #define MAX 10000 using namespace std; int x[MAX]; int main() { memset(x,0,sizeof(x)); for(int i=2;i<MAX;i++) if(!x[i]) for(int j=i*i;j<MAX;j+=i) { x[j]=1; } for(int i=2;i<10;i++) if(!x[i]) cout<<i<<" "; return 0; }
相关文章推荐
- ROBY_筛选法求素数 与 打表 学习, 试验可以开的数组大小, 10位int数组
- poj2739 Sum of Consecutive Prime Numbers (素数打表)
- 素数打表优化
- Codeforces Round #304 (Div. 2) D. Soldier and Number Game 素数打表+质因数分解
- HDU 1397 Goldbach's Conjecture(素数打表)
- 素数打表
- hdu 4542 小明系列故事——未知剩余系 反素数 + 打表
- 筛法素数打表方法
- POJ 1595 Prime Cuts 简单素数打表
- hdu 5104 Primes Problem (素数 打表 水)
- 素数打表 cf 546D
- hdoj 1397 Goldbach's Conjecture (大数素数打表)
- HDOJ---1431 素数回文[素数筛选+ltoa函数(将长整形转换成字符数组)+打表]
- poj 3292 Semi-prime H-numbers 素数变形+打表+筛选法
- 素数打表
- POJ 1595 素数打表水题
- 素数打表(三种筛选法)
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- HDU 4548 美素数(打表呀,有个小技巧)
- hdoj 1431 素数回文【素数筛法+回文数判断打表】