C语言子函数判断素数
时间: 2023-09-24 09:02:38 浏览: 112
C语言判断素数
下面是一个判断素数的 C 语言子函数的例子:
```c
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
这个函数接受一个整数参数 `num`,并且返回一个布尔值表示它是否为素数。函数会先判断 `num` 是否小于等于 1,如果是则直接返回 `false`。然后使用一个循环,从 2 开始枚举可能的因子,如果找到一个能够整除 `num` 的因子,则 `num` 不是素数,返回 `false`。如果循环结束仍然没有找到因子,则 `num` 是素数,返回 `true`。
阅读全文