#include<stdio.h>
#include<math.h>
int isPrime(int num)
{
if(num<=1)
return 0;
for(int i=2;i<=sqrt(num);i++)
{
if(num%i==0)
return 0;
}
return 1;
}
int main()
{
int n,count=0,primeCount=0,lastPrime=0,num=2;
scanf("%d",&n);
while(primeCount<n){
if(isPrime(num)){
primeCount++;
lastPrime=num;
}
num++;
}
printf("%d\n",lastPrime);
return 0;
}
题目描述
输入一个正整数 n,求正整数范围中第 n 小的质数。
输入格式
一个不超过 30000的正整数 n。
输出格式
第 n 小的质数。