暴力法判断素数c++实现
时间: 2023-10-25 22:25:31 浏览: 96
以下是暴力法判断素数的 C++ 实现:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if(n < 2) {
return false;
}
for(int i = 2; i < n; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个整数:" << endl;
cin >> n;
if(isPrime(n)) {
cout << n << " 是素数" << endl;
} else {
cout << n << " 不是素数" << endl;
}
return 0;
}
```
该程序中,使用 `isPrime` 函数来判断一个数是否为素数。该函数接受一个整数 `n` 作为参数,如果 `n` 是素数,返回 `true`,否则返回 `false`。在 `isPrime` 函数中,首先判断 `n` 是否小于 2,如果是,则直接返回 `false`,因为小于 2 的整数都不是素数。然后,使用一个循环从 2 开始遍历到 `n-1`,如果 `n` 能够被某个数整除,说明 `n` 不是素数,返回 `false`。最后,如果循环结束后没有返回 `false`,说明 `n` 是素数,返回 `true`。
在 `main` 函数中,首先读入一个整数 `n`,然后调用 `isPrime` 函数判断 `n` 是否是素数,根据函数返回值输出结果。
阅读全文