编写函数fun,判断一个数是不是质数,思路:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数函数头:bool IsPrime(int num)用c++
时间: 2024-09-26 18:02:56 浏览: 70
大学Python程序题题库.doc
在C++中,你可以编写一个名为`IsPrime`的函数来判断一个整数是否是质数。以下是实现该功能的一个简单示例:
```cpp
#include <cmath>
#include <iostream>
// 判断是否为质数的辅助函数
bool isDivisible(int num, int divisor) {
return num % divisor == 0; // 如果余数为0则表示能被整除
}
// 主函数:IsPrime
bool IsPrime(int num) {
if (num <= 1) { // 质数定义排除1和负数
return false;
}
// 从2开始到num的平方根(因为大于这个数的因子会有一个对应小于这个数)
for (int i = 2; i * i <= num; ++i) {
if (isDivisible(num, i)) {
return false; // 发现因子,说明不是质数
}
}
return true; // 没有找到因子,所以是质数
}
int main() {
int input;
std::cout << "Enter a number: ";
std::cin >> input;
if (IsPrime(input))
std::cout << input << " is a prime number.\n";
else
std::cout << input << " is not a prime number.\n";
return 0;
}
```
阅读全文