题目1040:Prime Number

来源:互联网 发布:excel表格数据分列 编辑:程序博客网 时间:2024/05/13 09:18
题目1040:Prime Number

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:8493

解决:3369

题目描述:

Output the k-th prime number.

输入:

k≤10000

输出:

The k-th prime number.

样例输入:
37
样例输出:
517
来源:
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;}


0 0