c++ 编写程序可以输出某个范围内的素数
时间: 2024-03-18 22:41:22 浏览: 62
如何在C++中编写筛选质数的程序
当然可以,以下是一个简单的 C++ 程序,可以输出指定范围内的素数:
```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 start, end;
cout << "请输入范围的起点和终点:" << endl;
cin >> start >> end;
cout << "在范围 " << start << " 到 " << end << " 内的素数有:" << endl;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
这个程序中,我们定义了一个 `isPrime` 函数,用于判断一个数是否为素数。然后在 `main` 函数中,我们首先读入范围的起点和终点,然后逐个判断在这个范围内的每个数是否为素数,如果是素数就输出。
阅读全文