c语言 判断素数
- 格式：doc
- 大小：12.51 KB
- 文档页数：2
- 1 - c语言 判断素数
在C语言中，判断一个数是否为素数可以通过以下方法实现：
1. 首先判断该数是否小于等于1，若是，则不是素数，直接返回false。
2. 接着从2开始，到该数的平方根的整数部分为止，判断该数是否能被整除，若能则不是素数，返回false。
3. 若没有被整除，则该数是素数，返回true。
下面是用C语言实现判断素数的代码示例：
```
#include
#include
bool isPrime(int num) {
if(num <= 1) { // 小于等于1的数不是素数
return false;
}
int limit = sqrt(num); // 获取平方根的整数部分
for(int i = 2; i <= limit; i++) {
if(num % i == 0) { // 能被整除，则不是素数
return false;
}
}
return true; // 没有被整除，是素数 - 2 - }
int main() {
int num;
printf('请输入一个整数：');
scanf('%d', &num);
if(isPrime(num)) {
printf('%d是素数。
', num);
} else {
printf('%d不是素数。
', num);
}
return 0;
}
```
在上面的代码中，我们用了math.h头文件中的sqrt函数来获取平方根的整数部分，从而优化了判断素数的效率。同时，我们用bool类型来表示函数的返回值，这需要在代码开头添加#include
