c++iostream输入两个正整数m和n,计算其间的所有素数的个数。
时间: 2023-11-30 08:02:26 浏览: 63
可以写一个函数isPrime()来判断一个数是否为素数,然后在m和n之间遍历所有的数,统计素数的个数即可。
以下是示例代码:
```c++
#include <iostream>
using namespace std;
bool isPrime(int num) {
if (num < 2) return false; // 小于2的数都不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false; // 只要找到一个因子,就说明不是素数
}
return true; // 如果上面的循环中没有找到因子,说明是素数
}
int countPrime(int m, int n) {
int count = 0;
for (int i = m; i <= n; i++) {
if (isPrime(i)) {
count++;
// 可以在这里输出素数,方便调试
// cout << i << endl;
}
}
return count;
}
int main() {
int m, n;
cin >> m >> n;
int count = countPrime(m, n);
cout << count << endl;
return 0;
}
```
在输入m和n之后,调用countPrime()函数计算素数个数,然后输出即可。
阅读全文