#循环(多层循环)_第n小的质数

任务描述

输入一个正整数p，输出从2开始第p小的质数，也就是质数序列中第p个值。

输入格式:

一个不超过10000的正整数p。

输出格式:

一行中输出一个质数。

输入样例:

3

输出样例:

5

输入样例:

10

输出样例:

29

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

// 判断一个数是否是质数
bool isPrime(int n) 
{
    if (n <= 1) return false;
    if (n <= 3) return true;
    
    if (n % 2 == 0 || n % 3 == 0) return false;
    
    for (int i = 5; i * i <= n; i += 6) 
    {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    
    return true;
}

// 寻找第p小的质数
int findPrime(int p) 
{
    int count = 0; // 统计找到的质数个数
    int num = 2;   // 从2开始搜索
    
    while (count < p)

{
        if (isPrime(num))

{
            count++;
        }
        num++;
    }
    
    return num - 1; // 返回第p小的质数
}

int main()

{
    int p;
    scanf("%d", &p);
    printf("%d\n", findPrime(p));
    return 0;
}