C语言中设计一个判断素数的函数并记录
时间: 2023-06-19 14:08:43 浏览: 48
下面是一个判断素数的C语言函数,使用了基础的质数判断方法:
```c
#include <stdio.h>
#include <stdbool.h> // 引入 bool 类型
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d 是素数。\n", num);
} else {
printf("%d 不是素数。\n", num);
}
return 0;
}
```
其中,函数 `isPrime` 接收一个整数作为参数,返回一个 `bool` 类型的值,表示这个整数是否为素数。在函数内部,我们先判断这个数是否小于等于 1,如果是,直接返回 `false`。然后,从 2 开始遍历到这个数的平方根,如果在这个范围内找到了一个能够整除这个数的数,就说明这个数不是素数,返回 `false`。最后,如果都没有找到,就说明这个数是素数,返回 `true`。
在 `main` 函数中,我们先从用户输入一个整数,然后调用 `isPrime` 函数判断它是否为素数,并输出相应的信息。