cpp 用数组存取质数

在C++中，使用数组存储质数是一种常见的做法，特别是当我们需要存储一定范围内的质数时。以下是基本步骤：

1. 首先，你需要创建一个足够大的数组来存放质数。数组的大小取决于你想要查找的最大质数，通常会大于你计划检查的数值。

int primes[100]; // 这里假设我们只需要找到100以内的质数

2. 然后编写一个函数来判断一个数字是否是质数。你可以从2开始逐个检查，直到这个数字的平方根，因为一个非质数必定有一个因子小于或等于它的平方根。

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;
}

3. 使用一个循环遍历每个自然数，并将质数存储到数组中。注意，由于数组索引从0开始，所以最大的储存素数应该是数组长度减一。

for (int i = 2; i < array_size; i++) {
    if (isPrime(i)) {
        primes[i] = i;
    } else {
        primes[i] = 0; // 或者可以不填，表示i不是质数
    }
}

4. 最后，`primes`数组就包含了你找到的所有质数。你可以通过访问数组索引来查看特定位置的质数。

cout << "第5个质数是: " << primes[4] << endl;