题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8493
解决:3369
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17
-
来源:
- 2008年上海交通大学计算机研究生机试真题
-
#include<stdio.h> #include<stdlib.h> #include<math.h> bool isprime(int x) { if(x<=1)return false; else { int sqr=(int)sqrt(1.0*x); for(int i=2;i<=sqr;i++) { if(x%i==0)return false; } } return true; } int main() { int n; while(scanf("%d",&n)!=EOF){ int cnt=0; for(int i=1;i;i++) { if(isprime(i)==true) cnt++; if(cnt==n){ printf("%d\n",i); break; } } } return 0; }