使用C++定义一个类prime,用于求在一个指定的范围内素数的个数。
时间: 2024-04-12 07:28:23 浏览: 168
指定范围的素数.cpp 使用C++来实现的
以下是一个使用 C++ 定义的 prime 类,用于计算指定范围内素数的个数:
```cpp
#include <iostream>
class prime {
public:
int count_primes(int start, int end) {
int count = 0;
for (int num = start; num <= end; num++) {
if (is_prime(num)) {
count++;
}
}
return count;
}
private:
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
};
```
你可以创建 prime 类的对象,并调用 count_primes 方法来计算指定范围内的素数个数。例如:
```cpp
int main() {
prime p;
int count = p.count_primes(1, 100);
std::cout << count << std::endl; // 输出结果为 25
return 0;
}
```
在上述示例中,count_primes 方法接收两个参数 start 和 end,表示计算素数的范围。is_prime 方法用于判断一个数是否为素数。count_primes 方法通过迭代给定范围内的每个数,调用 is_prime 方法判断是否为素数,并统计素数的个数。最后,在 main 函数中创建 prime 对象并调用 count_primes 方法,输出结果。
阅读全文