请用C语言编写一个判断素数的函数PrimeJudge。具体功能是对录入的一个整数num进行判断,判断其是否为素数,如果是素数,则返回1,否则返回0。
时间: 2024-10-18 16:20:59 浏览: 28
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在C语言中,你可以使用如下的函数来判断一个整数是否为素数:
```c
#include <stdbool.h> // 引入布尔型
bool PrimeJudge(int num) {
// 素数定义:大于1的自然数,除了1和它本身以外不再有其他因数
if (num <= 1) { // 1不是素数,小于等于1的数字也不算
return false;
} else if (num == 2) { // 2是最小的素数
return true;
} else {
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num),因为更大的因子必定有个较小的配对因子
if (num % i == 0) { // 如果找到除1和自身之外的因子,说明不是素数
return false;
}
}
return true; // 没有找到因子,所以是素数
}
}
```
在这个函数中,我们首先排除了1和负数,然后从2开始递增检查,直到找到num的平方根。如果能被整除,就说明不是素数,反之则是。
阅读全文