写一个判素数的函数,在主函数输入一个正整数,调用该函数判断它是否是素数,然后在主函数中输出结果:"是素数",或者"不是素数"。
时间: 2024-05-08 07:21:09 浏览: 51
函数 可以判断一个数是不是素数
以下是使用C++编写的判断素数的函数代码:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) { // 小于2的数不是素数
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) { // 如果能被i整除,不是素数
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入一个正整数: ";
cin >> n;
if (isPrime(n)) {
cout << n << " 是素数" << endl;
} else {
cout << n << " 不是素数" << endl;
}
return 0;
}
```
首先,`isPrime`函数接受一个正整数作为参数,如果这个数小于2,则直接返回`false`,因为小于2的数不是素数。接下来,我们使用一个循环,从2开始枚举所有小于等于n的整数,如果n能被其中的一个整数i整除,则n不是素数,返回`false`。最后,如果循环结束后没有返回`false`,则n是素数,返回`true`。
在主函数中,我们先输入一个正整数n,然后调用`isPrime`函数判断它是否是素数,根据函数的返回值输出结果。
阅读全文