代码:
#include <stdio.h>
#include <math.h>
int main()
{
int n, i,j; //i需要定义在外面输出用
scanf("%d", &n);
for (i = 2;; i++) //死循环从2开始试数
{
int k = 1; //判断是否为素数.1: 是, 0:不是
for ( j = 2; j <= sqrt(i); j++) // 判断:j从2开始,"根号j"小于数i,且i不能被j整除,则说明i是素数
{
if (i % j == 0) //当前i能被j整除时说明不是素数,修改判断值k=0,提前结束内层循环
{
k=0;
break;
}
}
if (k == 1){ //k=1,说明i是素数
n--;
}
if (n == 0) {
break;//当n等于0时,当前i便是第n个素数,结束死循
}
}
printf("%d", i);
return 0;
}