题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3535
解决:1463
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17
-
来源:
- 2008年上海交通大学计算机研究生机试真题
- 注意事项:是第K个素数
- c++代码:
-
//1040 #include<cstdio> #include<vector> #include<cmath> using namespace std; typedef long long LL; const int MAX = 150000; int main(void) { int n; LL i,j; vector<int> primev; primev.push_back(2);//2为最小素数 for(i=2; i<MAX; ++i) { LL t = (int)sqrt(i)+1; for(j=2; j<=t; ++j) { if(i%j == 0) break; } if(j > t) { primev.push_back(i); } } while(~scanf("%d", &n)) { printf("%d\n",primev[n-1]); } }