求质数表第n项 c++

质数表的第n项是指质数表中第n个质数。要求第n项，我们可以使用算法来生成质数表，直到找到第n个质数为止。

以下是使用C语言编写的一个示例代码，用于生成质数表的第n项：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入要求的质数表第n项：");
    scanf("%d", &n);

    int count = 0;
    int num = 2;
    while (count < n) {
        if (isPrime(num)) {
            count++;
            if (count == n) {
                printf("第%d项为：%d\n", n, num);
                break;
            }
        }
        num++;
    }

    return 0;
}

运行此程序，通过输入n，即可得到质数表的第n项。

请注意，此算法会逐个判断每个数字是否为质数，所以对于较大的n值，可能会消耗较长的时间。