用C++编程实现: 打印[m,n]之间的所有素数据,返回素数数据的数量,不使用数据结构
时间: 2024-12-06 08:23:51 浏览: 8
在C++中,我们可以使用循环和条件判断来实现打印[m, n]之间所有素数并计算素数数量的功能。这里是一个简单的示例:
```cpp
#include <iostream>
using namespace std;
// 判断是否为素数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; ++i) { // 只需检查到√num即可
if (num % i == 0)
return false;
}
return true;
}
void printPrimesAndCount(int m, int n) {
int count = 0; // 记录素数数量
for (int i = m; i <= n; ++i) {
if (isPrime(i)) {
cout << i << " ";
count++;
}
}
cout << endl << "素数数量:" << count << endl;
}
int main() {
int m = 2, n = 50; // 示例范围,你可以根据需要修改
printPrimesAndCount(m, n);
return 0;
}
```
在这个程序中,`isPrime()` 函数用于检查一个数是否是素数,`printPrimesAndCount()` 函数遍历指定区间内的整数,如果它是素数就打印出来,并增加计数器。最后在 `main()` 函数中调用这个函数。
阅读全文