C++ 实现找出 2 到 100 之间素数的代码及解释

😎下面是用 C++ 语言实现找出 2 到 100 之间所有素数的代码： ```cpp #include <iostream> #include <vector> // 函数用于判断一个数是否为素数 bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } int main() { std::vector<int> primeList; // 定义一个向量用于存储素数 // 遍历 2 到 100 的所有数 for (int i = 2; i <= 100; i++) { if (isPrime(i)) { primeList.push_back(i); // 如果是素数，添加到向量中 } } // 输出所有素数 for (int prime : primeList) { std::cout << prime << " "; } std::cout << std::endl; // 输出素数的个数 std::cout << "2 到 100 之间的素数个数为: " << primeList.size() << std::endl; return 0; } ``` ### 代码解释： 1. **`isPrime` 函数**： - 这个函数用于判断一个数是否为素数。如果输入的数小于 2，直接返回 `false`。 - 对于大于等于 2 的数，从 2 开始到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数，返回 `false`；否则返回 `true`。 2. **`main` 函数**： - 定义了一个 `std::vector<int>` 类型的 `primeList` 向量，用于存储找到的素数。 - 使用 `for` 循环遍历 2 到 100 的所有数，调用 `isPrime` 函数判断每个数是否为素数，如果是则添加到 `primeList` 中。 - 再次使用 `for` 循环遍历 `primeList` 并输出其中的素数。 - 最后输出素数的个数。 ######[AI问答 | 562点数解答 | 2026-06-16 20:17:57]