请定义一个函数 int isPrime(int n),该函数接收一个整数参数并返回整数1表示素数,返回整数0表示非素数。 编程要求 根据提示,在右侧编辑器补充代码。 测试说明 平台会对你编写的代码进行测试: 测试输入:17 预期输出:1 开始你的任务吧,祝你成功!c++
时间: 2024-12-14 15:13:44 浏览: 14
在 C++ 中,你可以通过以下步骤编写一个名为 `isPrime` 的函数,它接收一个整数 `n` 并判断是否为素数:
```cpp
#include <iostream>
// 函数声明,返回值类型为 bool,参数为 int
bool isPrime(int n);
int main() {
int number;
std::cout << "请输入一个整数: ";
std::cin >> number;
// 调用函数,并输出结果
if (isPrime(number)) {
std::cout << number << " 是素数。" << std::endl;
} else {
std::cout << number << " 不是素数。" << std::endl;
}
return 0;
}
// 实现 isPrime 函数,判断素数
bool isPrime(int n) {
// 素数定义为大于1的自然数,且除了1和它本身以外没有其他因数
if (n <= 1) {
return false; // 小于等于1的数都不是素数
}
for (int i = 2; i * i <= n; i++) { // 只需检查到根号 n 即可
if (n % i == 0) { // 如果有除1和自身之外的因子,则不是素数
return false;
}
}
return true; // 没有找到因子,所以是素数
}
```
阅读全文