定义一个函数,其功能为判断一个数是否为素数;并定义main函数调用。
时间: 2024-02-26 10:58:55 浏览: 104
函数 可以判断一个数是不是素数
好的,以下是代码:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false; // 1不是素数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cout << "请输入一个整数:";
cin >> n;
if (isPrime(n)) {
cout << n << "是素数" << endl;
} else {
cout << n << "不是素数" << endl;
}
return 0;
}
```
函数 `isPrime` 的参数是一个整数 n,返回值是 bool 类型,表示 n 是否为素数。在函数中,首先判断 n 是否小于等于 1,如果是,则直接返回 false,因为 1 不是素数。然后从 2 开始循环,一直循环到 i 的平方大于等于 n 为止,如果 n 能被 i 整除,则说明 n 不是素数,返回 false;否则继续循环。如果循环结束后还没有返回 false,则说明 n 是素数,返回 true。
在 main 函数中,首先读入一个整数 n,然后调用 isPrime 函数判断 n 是否为素数,根据返回值输出相应的结果。
希望能够帮到你!
阅读全文