题目1040:Prime Number
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:8166
解决:3245
-
题目描述:
-
Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17
-
来源:
- 2008年上海交通大学计算机研究生机试真题
-
-
#include<iostream> #include<stdio.h> #define Max 1000010 using namespace std; bool num[Max]; int prime[Max]; int primesize; void Isprime(){ primesize=0; for(int i=2;i<Max;i++) { if(!num[i]){ prime[primesize++]=i; for(int j=i*2;j<Max;j+=i) //这里如果用j=i*i的话,会有错,个人理解可能是Max的范围太大 num[j]=true; } }} int main(){ int n; Isprime(); while(scanf("%d",&n)!=EOF){ printf("%d\n",prime[n-1]); //注意下表是从0开始的 } return 0; }
-
-