http://ac.jobdu.com/problem.php?cid=1040&pid=51
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
// 题目52:Prime Number.cpp: 主项目文件。 #include "stdafx.h" #include <cstdio> #include <cstring> const int N=104733; bool used[N]; const int M=10003; int prime[M]; int selectePrime(int n) { memset(used,0,sizeof(used)); int cnt=1; for(int i=2;i<N;i++) { if(!used[i]) { if(cnt==n) return i; else prime[cnt++]=i; for(int j=i+i;j<N;j+=i) used[j]=true; } } } int main() { int n; while(scanf("%d",&n)!=EOF) { int res=selectePrime(n); printf("%d\n",res); } return 0; }
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17