C++求100以内的素数，并输出素数对（即两个相邻的素数）

C++求100以内的素数，并输出素数对（即两个相邻的素数）

以下是一个 C++ 程序，用于计算 100 以内的素数，并输出相邻的素数对：

示例代码：

#include <iostream>
#include <vector>
using namespace std;

// 判断一个数是否是素数
bool isPrime(int num) {
    if (num < 2) return false; // 0 和 1 不是素数
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false; // 有因数，说明不是素数
        }
    }
    return true; // 是素数
}

int main() {
    const int limit = 100;
    vector<int> primes;

    // 找到 100 以内的所有素数
    for (int i = 2; i < limit; ++i) {
        if (isPrime(i)) {
            primes.push_back(i);
        }
    }

    // 输出素数对
    cout << "素数对（相邻的素数）:\n";
    for (size_t i = 1; i < primes.size(); ++i) {
        cout << "(" << primes[i - 1] << ", " << primes[i] << ")\n";
    }

    return 0;
}

代码说明：

1. 素数判断函数：定义了 isPrime(int num) 函数用于判断一个数是否是素数。

• 0 和 1 被排除。

• 从 2 开始判断，直到 sqrt(num)，如果存在能整除的数，则返回 false，否则返回 true。

2. 寻找素数：在 main() 函数中，使用循环从 2 到 100，调用 isPrime() 函数，找到的素数存储在 primes 向量中。

3. 输出素数对：遍历 primes 向量，输出相邻的素数对。