给我一个c语言判断素数的函数
时间: 2024-10-17 09:03:37 浏览: 23
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
在C语言中,我们可以创建一个函数来判断一个数是否为素数。以下是一个基本的函数实现,它通过试除法来确定一个数是否只有两个正因子:1和它自身:
```c
#include <stdbool.h> // 引入布尔类型
// 判断是否为素数的函数
bool isPrime(int number) {
if (number <= 1) {
// 1不是素数,也不超过1的数都不是素数
return false;
} else if (number == 2) {
// 2是最小的素数
return true;
} else if (number % 2 == 0) {
// 所有偶数除了2之外都不是素数
return number == 2;
}
// 从3开始,每次增加2,因为奇数不可能是2的倍数
for (int i = 3; i * i <= number; i += 2) {
if (number % i == 0) {
// 如果找到能整除的因子,说明不是素数
return false;
}
}
// 如果循环结束都没有找到因子,那么它是素数
return true;
}
```
在这个函数中,我们首先排除一些特殊情况(1和偶数,除了2以外),然后从3开始遍历到该数的平方根,因为如果有一个因子大于它的平方根,那么另一个因子必定小于平方根,已经包含在之前的检查中。
阅读全文