c语言:(1)编写一个判断素数的函数,当一个数为素数时,函数返回值为1,否则为0。
时间: 2024-10-29 19:16:31 浏览: 169
在 C 语言中,我们可以编写一个名为 `is_prime` 的函数来判断一个数是否为素数。素数是指大于1的自然数,除了1和它本身外,不能被其他正整数整除的数。下面是一个简单的实现:
```c
#include <stdbool.h> // 引入 bool 类型
// 定义一个函数 is_prime 来检查输入的数 n 是否为素数
bool is_prime(int n) {
if (n <= 1) { // 如果数字小于等于1,不是素数
return false;
}
for (int i = 2; i * i <= n; i++) { // 只需检查到根号 n 即可,因为超过这个范围的因子不会有较小的配对
if (n % i == 0) { // 如果 n 能被 i 整除,说明 n 不是素数
return false;
}
}
return true; // 没有找到因子,所以 n 是素数
}
int main() {
int num;
printf("Enter a number to check if it's prime: ");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d is a prime number.\n", num);
} else {
printf("%d is not a prime number.\n", num);
}
return 0;
}
```
阅读全文