用c语言自定义一个判断素数函数。
时间: 2024-03-14 16:48:03 浏览: 104
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
好的,以下是使用 C 语言编写的判断素数的函数:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int num);
int main() {
int num;
printf("请输入一个正整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在这个程序中,我们自定义了一个函数 `is_prime`,这个函数的功能是判断输入的数字是否为素数。在 `main` 函数中,我们先输入一个正整数,然后调用 `is_prime` 函数来判断这个数字是否为素数,最后输出结果。
判断素数的方法是从 2 开始,依次判断这个数字是否能被 2 到它的平方根之间的任何一个数整除。如果存在能整除的数,那么这个数字就不是素数。否则,这个数字就是素数。
需要注意的是,如果输入的数字小于等于 1,那么它不是素数。因为素数的定义是只能被 1 和它本身整除的数,而 1 不是素数。
阅读全文