C++判断一个数是质数的函数
时间: 2023-09-11 12:11:47 浏览: 305
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
以下是一个用C++编写的判断一个数是质数的函数:
```c++
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= sqrt(n); ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
在这个函数中,我们首先判断输入的数是否小于等于1,如果是,那么它不是质数,直接返回false。如果不是,我们从2开始,一直循环到该数的平方根,判断是否能被其中的一个数整除,如果能,那么它不是质数,直接返回false。如果循环结束,仍未找到可以整除的数,那么它是质数,返回true。
阅读全文