编写一个C++函数,判断一个正整数是否为素数
时间: 2023-09-13 22:12:48 浏览: 190
c++实现判断是否为素数
5星 · 资源好评率100%
可以使用以下代码实现:
```c++
bool isPrime(int n) {
if (n <= 1) { // 1不是素数
return false;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) { // 如果n能够整除i,则n不是素数
return false;
}
}
return true;
}
```
该函数接受一个正整数n作为参数,如果n是素数,则返回true,否则返回false。其中,循环条件使用sqrt(n)可以减少循环次数,提高效率。
阅读全文