编写一个判断素数的函数,在主函数中输入需要判定的整数的范围,而后输出该范围内的所有素数C++
时间: 2024-03-24 21:39:23 浏览: 67
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
好的,下面是代码实现:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
int sqr = sqrt(n);
for (int i = 2; i <= sqr; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int start, end;
cout << "请输入需要判定的整数范围的起始值和结束值:" << endl;
cin >> start >> end;
cout << "该范围内的所有素数为:" << endl;
for (int i = start; i <= end; i++) {
if (isPrime(i)) cout << i << " ";
}
return 0;
}
```
该程序中,`isPrime` 函数用于判断一个整数是否为素数,算法较为简单,即对每个小于等于该数平方根的正整数进行整除判断,如果整除则不是素数,否则是素数。主函数中,先输入需要判断的整数范围,而后输出该范围内的所有素数。
阅读全文