c 语言函数判断素数
时间: 2023-09-14 18:09:35 浏览: 328
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;
}
```
该函数接受一个整数作为参数,返回一个布尔值,表示该数是否为素数。函数首先判断如果该数小于等于 1,则不是素数,直接返回 false。接着使用一个 for 循环,从 2 开始到 num 的平方根,判断是否有数可以整除 num,如果有则返回 false,否则返回 true。
阅读全文