C++写出一个判别素数的函数,在主函数中输入一个整数,输出是否为素数的信息。
时间: 2024-10-07 17:05:27 浏览: 108
输入一个正整数,判断是不是素数(C++)
当然可以。在C++中,我们可以编写一个名为`isPrime`的函数来判断一个给定的整数是否是素数。下面是一个简单的示例:
```cpp
#include <iostream>
// 判断是否为素数的函数
bool isPrime(int num) {
if (num <= 1)
return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(n)
if (num % i == 0)
return false;
}
return true; // 如果没找到因子,则是素数
}
int main() {
int inputNumber;
std::cout << "请输入一个整数:";
std::cin >> inputNumber;
if (isPrime(inputNumber))
std::cout << inputNumber << " 是素数。\n";
else
std::cout << inputNumber << " 不是素数。\n";
// 相关问题--
阅读全文