题目1040:Prime Number
2013-12-18 22:05
211 查看
#include <iostream> #include <fstream> #include <vector> #include <algorithm> #include <bitset> using namespace std; const int N = 110000; bitset<N> vis; vector<int> vPrime; void sieve(); int main() { int n; #ifndef ONLINE_JUDGE ifstream cin("d:\\OJ\\uva_in.txt"); #endif // ONLINE_JUDGE sieve(); while (cin >> n) { cout << vPrime[n - 1] << endl; } return 0; } void sieve() { vis.set(); vis[0] = vis[1] = 0; for (int i = 2; i < 1004; i++) { if (vis[i]) { for (int j = i * i; j < N; j += i) vis[j] = 0; } } for (int i = 2; i < N; i++) { if (vis[i]) { vPrime.push_back(i); } } }
相关文章推荐
- 题目1040:Prime Number
- 题目1040:Prime Number(第k个素数)
- 题目1040:Prime Number(素数的生成)
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number 题目1047:素数判定
- 九度OJ题目1040:Prime Number
- 52-题目1040:Prime Number
- 题目1040:Prime Number
- 九度 oj 题目1040:Prime Number
- 题目1040:Prime Number
- 九度OJ—题目1040:Prime Number
- JD 题目1040:Prime Number (筛法求素数)
- 题目1040:Prime Number
- 【九度OJ】题目1040:Prime Number 解题报告
- 【九度】题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- JD 题目1040:Prime Number (筛法求素数)
- 题目 1040 Prime Number 九度Online Judge