写一个判断素数的函数,在主函数中输入一个整数,输出是否是素数的信息。 要求:(1)判断素数的函数名为Prime。 (2)传递参数为int类型的变量。 (3)输出格式为: * is a prime!或者* is not a prime!
时间: 2023-11-22 21:55:06 浏览: 144
以下是实现要求的代码:
```c++
#include <iostream>
using namespace std;
bool Prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
cout << "请输入一个整数:";
cin >> num;
if (Prime(num)) {
cout << num << " is a prime!" << endl;
} else {
cout << num << " is not a prime!" << endl;
}
return 0;
}
```
首先,我们定义了一个名为 `Prime` 的函数,传递参数为一个 `int` 类型的变量,返回一个 `bool` 类型的值。
在函数内部,如果传递的参数小于等于 1,则直接返回 `false`,因为 1 及以下的数字不是素数。
接下来,我们使用一个 `for` 循环,从 2 开始迭代,直到这个数的平方根。如果在此期间发现这个数可以被整除,则说明这个数不是素数,直接返回 `false`。
最后,如果循环结束了还没有返回 `false`,则说明这个数是素数,返回 `true`。
在主函数中,我们首先提示用户输入一个整数,然后调用 `Prime` 函数进行判断。如果返回 `true`,则输出 `" is a prime!"`,否则输出 `" is not a prime!"`。
阅读全文