c语言定义函数 fun_a()判断某数是否为素数,若是素数返回值为 1,不是则返回值为 0。
时间: 2024-03-11 09:47:34 浏览: 107
函数 可以判断一个数是不是素数
以下是判断素数的 C 语言函数 fun_a() 的实现:
```c
int fun_a(int num) {
int i;
if (num <= 1) {
return 0; // 1 不是素数
}
for (i = 2; i*i <= num; i++) {
if (num % i == 0) {
return 0; // 不是素数
}
}
return 1; // 是素数
}
```
该函数的实现思路是利用了素数的定义:只能被 1 和自身整除的数。因此,我们从 2 开始向上枚举每个可能的因子,如果发现有一个因子可以整除该数,则该数就不是素数,返回 0;否则,枚举完所有可能的因子后,该数就是素数,返回 1。注意,1 本身不是素数,因此要特判。
阅读全文