输入一个正整数n，找到第n个小的质数，其中2是第1个质数，3是第2个质数，依次类推。c++

以下是 C++ 的代码实现：

#include <iostream>
#include <vector>

using namespace std;

bool isPrime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int nthPrime(int n) {
    vector<int> primes;
    primes.push_back(2);
    int num = 3;
    while (primes.size() < n) {
        if (isPrime(num)) primes.push_back(num);
        num += 2;
    }
    return primes.back();
}

int main() {
    int n;
    cout << "Enter a positive integer n: ";
    cin >> n;
    cout << "The " << n << "th prime number is " << nthPrime(n) << endl;
    return 0;
}

首先定义一个函数 `isPrime` 判断一个数是否为质数，然后定义另一个函数 `nthPrime` 找到第 n 个质数。在 `nthPrime` 函数中，使用一个向量 `primes` 存储已经找到的质数，然后从 3 开始，每次加 2 判断当前数是否为质数，如果是就将其加入向量 `primes` 中。最后返回向量中的第 n 个元素即可。

在 `main` 函数中输入需要查询的 n，然后输出第 n 个质数。