首页C++建立一个类NUN,求指定数据范围内的所有素数。查找范国为100~200,

C++建立一个类NUN,求指定数据范围内的所有素数。查找范国为100~200,

时间: 2024-09-30 07:06:53 浏览: 57

在C++中，我们可以创建一个名为`PrimeNumbers`的类来求解指定数据范围内的素数。首先，我们需要定义一个`NUN`类，它包含一个方法`findPrimes`用于查找并打印给定范围内的素数。这里是一个简单的示例： ```cpp #include <iostream> #include <vector> // 判断是否为素数的辅助函数 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; } class NUN { public: void findPrimes(int lowerBound, int upperBound) { std::vector<int> primes; for (int i = lowerBound; i <= upperBound; ++i) { if (isPrime(i)) primes.push_back(i); } // 打印找到的所有素数 for (const auto& prime : primes) { std::cout << prime << " "; } std::cout << "\n"; } }; int main() { NUN nun; nun.findPrimes(100, 200); // 搜索范围100到200之间的素数 return 0; } ``` 在这个例子中，`findPrimes`方法遍历指定范围内的每个整数，并通过`isPrime`辅助函数判断其是否为素数。如果是素数，则将其添加到`primes`向量中。最后，遍历并打印出所有的素数。

阅读全文