c++判断一个数是否是素数,若为素数,返回非零,否则返回零
时间: 2023-10-04 13:07:05 浏览: 101
判断一个数是否为素数 c 语言
以下是一个简单的 C++ 函数,使用了试除法来判断一个数是否为素数,若为素数,返回非零,否则返回零。
```c++
int isPrime(int num) {
if(num <= 1) {
return 0;
}
for(int i = 2; i <= sqrt(num); i++) {
if(num % i == 0) {
return 0;
}
}
return 1;
}
```
在该函数中,首先判断输入的 num 是否小于等于 1,若是,则直接返回 0,因为小于等于 1 的数都不是素数。接下来使用 for 循环,从 2 开始一直试除到 num 的平方根,如果能整除,则说明该数不是素数,直接返回 0。否则,说明该数是素数,返回 1。
使用方法:
```c++
int main() {
int num;
cin >> num;
if(isPrime(num)) {
cout << num << "是素数" << endl;
} else {
cout << num << "不是素数" << endl;
}
return 0;
}
```
阅读全文