描述
输入一个正整数n,求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
#include<stdio.h>
int main() {
long long int a = 1, b, c, i, j, n, k;
scanf("%lld", &n);
if (n == 1)printf("2");
else {
for (i = 3;; i += 2) {
for (k = 3; k < i; k += 2) {
if (i % k == 0)break;
if (k * k > i)break;
}
if (k * k > i)
a++;
if (a == n) {
printf("%lld", i);
return 0;
}
}
}
return 0;
}