c++素数判断代码实现
时间: 2023-10-04 21:05:56 浏览: 158
求素数只可以被与自身整除的数。-C++面向对象
好的,下面是判断素数的代码实现:
```c
int is_prime(int n)
{
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
这个代码使用了简单的质数判断算法,如果 n 是素数,返回 1,否则返回 0。有什么其它问题吗?
阅读全文