C++ 实现找出不大于指定数的所有素数组

以下是使用 C++ 实现找出所有两个数均不大于 `x` 的素数组的代码： ```cpp #include <iostream> #include <cmath> // 判断一个数是否为素数的函数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i <= std::sqrt(num); ++i) { if (num % i == 0) return false; } return true; } int main() { int x; std::cin >> x; // 遍历从 2 到 x-4 的所有数 for (int i = 2; i <= x - 4; ++i) { if (isPrime(i) && isPrime(i + 4)) { std::cout << i << " " << i + 4 << std::endl; } } return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**：用于判断一个数是否为素数。如果该数小于 2，直接返回 `false`；否则，从 2 到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数，返回 `false`；否则返回 `true`。 2. **`main` 函数**： - 首先读取输入的整数 `x`。 - 然后使用 `for` 循环遍历从 2 到 `x - 4` 的所有数。 - 对于每个数 `i`，检查 `i` 和 `i + 4` 是否都为素数，如果是，则输出这对素数组。 ######[AI问答 | 404点数解答 | 2026-03-28 19:26:18]