用c语言写一个判断素数的子函数
时间: 2024-11-22 09:36:32 浏览: 5
在C语言中,你可以编写一个名为`is_prime`的子函数来判断一个整数是否为素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个简单的实现示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
// 素数定义:大于1且只能被1和它本身整除
if (num <= 1) {
return 0; // 1不是素数,所有小于等于1的数都不是素数
} else if (num == 2) {
return 1; // 2是唯一的偶数素数
} else if (num % 2 == 0) {
return 0; // 非2的偶数不是素数
}
// 循环检查从3到sqrt(num),如果能被整除就不是素数
for (int i = 3; i * i <= num; i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1; // 如果没有找到因子,则是素数
}
int main() {
int number = 17;
if (is_prime(number)) {
printf("%d 是素数.\n", number);
} else {
printf("%d 不是素数.\n", number);
}
return 0;
}
阅读全文