c++题目描述】 输入两个整数X 和Y ,输出两者之间的素数个数(包括X 和Y )。 【输入】 两个整数X 和Y (1≤X,Y≤105 )。 【输出】 输出一个整数,表示X ,Y 之间的素数个数(包括X 和Y )。 【输入样例】 1 100 【输出样例】 25
时间: 2023-12-03 16:02:46 浏览: 278
C++的输入和输出
5星 · 资源好评率100%
以下是一个解决这个问题的 C++ 代码示例:
```cpp
#include <iostream>
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;
}
int countPrimes(int x, int y) {
int count = 0;
for (int i = x; i <= y; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int x, y;
std::cin >> x >> y;
int result = countPrimes(x, y);
std::cout << result << std::endl;
return 0;
}
```
你可以将上述代码保存为 `.cpp` 文件,然后编译并运行它。输入两个整数,程序将输出它们之间的素数个数(包括这两个整数)。对于输入样例 `1 100`,程序将输出 `25`。
阅读全文