c++输入两个素数,求介于两者之间素数的个数

Answer 1

以下是一个 C++ 的程序示例，可以输入两个素数，然后计算这两个素数之间的素数个数：
#include <iostream>
using namespace std;
bool isPrime(int n) { // 判断是否为素数
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int num1, num2;
int cnt = 0; // 记录素数个数
cout << "请输入两个素数，中间用空格隔开：" << endl;
cin >> num1 >> num2;
cout << num1 << "和" << num2 << "之间的素数有：" << endl;
for (int i = num1 + 1; i < num2; i++) {
if (isPrime(i)) {
cout << i << " ";
cnt++;
}
}
cout << endl << "共有" << cnt << "个素数" << endl;
return 0;
}
该程序首先定义了一个函数 '函数中，先输入两个素数，然后从第一个素数加 1 开始，逐个判断每个整数是否为素数，并计算素数的个数。最后输出计算结果。
需要注意的是，该程序只能在输入的两个素数之间计算素数的个数，如果输入的两个数不是素数或者不符合要求，可能会得到错误的结果。因此，在使用程序时应确保输入正确的素数。