c++ 输入一个整数n，求第n小的质数

以下是Python代码实现：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

n = int(input("请输入一个整数n："))
count = 0
i = 2
while count < n:
    if is_prime(i):
        count += 1
    i += 1
print("第{}小的质数为：{}".format(n, i - 1))

解释：

1. `is_prime()`函数用于判断一个数是否为质数，如果是则返回True，否则返回False。
2. `n`表示输入的整数。
3. `count`表示已经找到的质数个数，初始值为0。
4. `i`表示当前待判断的数，初始值为2。
5. 在while循环中，如果当前待判断的数是质数，则将count加1；如果已经找到了n个质数，则退出循环。
6. 输出第n小的质数，即最后一个判断为质数的数。

相关问题

c++输入一个正整数n,求第n小的质数。（用数组）

您好！对于这个问题，我可以给您一个解决方案。首先，我们可以定义一个函数来判断一个数是否为质数。接下来，我们可以使用一个循环来找到第n小的质数。下面是一个示例代码：

#include <iostream>

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

int findNthPrime(int n) {
    int count = 0;
    int num = 2;
    
    while (count < n) {
        if (isPrime(num)) {
            count++;
        }
        num++;
    }
    
    return num - 1;
}

int main() {
    int n;
    std::cout << "请输入一个正整数n：";
    std::cin >> n;
    
    int nthPrime = findNthPrime(n);
    std::cout << "第" << n << "小的质数是：" << nthPrime << std::endl;
    
    return 0;
}

这个程序会要求您输入一个正整数n，并输出第n小的质数。希望能对您有所帮助！如果您还有其他问题，请随时提问。

输入一个正整数n，求第n小的质数。c++

请使用以下C++代码来找到第n小的质数：

#include <iostream>
#include <vector>

using namespace std;

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

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

int main() {
    int n;
    cout << "请输入一个正整数n：";
    cin >> n;
    int nthPrime = getNthPrime(n);
    cout << "第" << n << "小的质数是：" << nthPrime << endl;
    return 0;
}

你可以在终端中运行该程序，输入一个正整数n，它将输出第n小的质数。