题目1040:Prime Number
2017-03-22 18:36
302 查看
题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8493
解决:3369
题目描述:
Output the k-th prime number.
输入:
k≤10000
输出:
The k-th prime number.
样例输入:
样例输出:
来源:2008年上海交通大学计算机研究生机试真题
时间限制: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; }
相关文章推荐
- 题目1040:Prime Number
- 九度OJ题目1040:Prime Number
- 题目1040:Prime Number
- 九度OJ—题目1040:Prime Number
- JD 题目1040:Prime Number (筛法求素数)
- 九度 oj 题目1040:Prime Number
- 52-题目1040:Prime Number
- 题目1040:Prime Number
- 【九度】题目1040:Prime Number
- 题目1040:Prime Number
- 【九度OJ】题目1040:Prime Number 解题报告
- JD 题目1040:Prime Number (筛法求素数)
- 题目 1040 Prime Number 九度Online Judge
- 题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number
- 九度题目1040:Prime Number
- 题目1040:Prime Number
- 题目1040:Prime Number(第k个素数)
- 题目1040:Prime Number(素数的生成)