相互学习

#include <stdio.h>
#include <stdbool.h>

// 判断一个数是否为质数的函数
bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

// 获取第n个质数的函数
int getNthPrime(int n) {
    int count = 0;  // 计数器，表示已经找到的质数个数
    int num = 1;    // 用来逐一检查的数，初始从1开始

    while (count < n) {
        num++;//先自增，num从2开始
        if (isPrime(num)) {
            count++;//调用函数判断num知否为质数，若为真，count++。
        }
    }
    return num;
}

int main() {
    int n;
    scanf("%d", &n);
    int nthPrime = getNthPrime(n);
    printf("%d\n",nthPrime);
    return 0;
}