有c语言定义函数判断一个数是否为素数
时间: 2023-06-09 21:07:07 浏览: 109
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
当然,我可以给你一个判断素数的C语言函数:
```c
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
这个函数的实现思路是:如果一个数小于2,那么它不是素数;否则从2开始到该数的平方根,依次判断每个数是否是该数的因子,如果找到一个因子,那么该数就不是素数。如果循环结束时还没有找到因子,那么该数就是素数。
阅读全文