#include <stdio.h> include <math.h>int fun (int n1) 完整判断素数含代码int flag
时间: 2024-12-02 09:14:43 浏览: 4
顺序表的基本操作代码SeqList.h #include <stdio.h> //包含标准输入输出流的头文件 #include
`#include <stdio.h>` 和 `#include <math.h>` 是C语言中的预处理器指令,它们分别引入了输入输出标准库<stdio.h> 和数学函数库<math.h>。这里提到的是一个名为 `fun` 的函数,它接受一个整数 `n1` 作为参数,并用于判断这个整数是否为素数。
在C语言中,素数是指只有1和自身两个正因数的自然数。以下是一个简单的 `fun` 函数实现,使用试除法来判断:
```c
#include <stdio.h>
#include <math.h>
// 判断一个数是否为素数的函数
int is_prime(int num) {
if (num <= 1) // 素数大于1
return 0;
if (num == 2 || num == 3) // 2和3是特例,直接返回
return 1;
if (num % 2 == 0 || num % 3 == 0) // 能被2或3整除的不是素数
return 0;
for (int i = 5; i * i <= num; i += 6) { // 遍历从5开始,每次加6,跳过偶数因子
if (num % i == 0 || num % (i + 2) == 0)
return 0; // 如果能被i或(i+2)整除,则不是素数
}
return 1; // 没有找到因子,那么就是素数
}
// 主函数中完整地调用 fun() 函数并打印结果
int main() {
int n1;
printf("请输入一个整数:");
scanf("%d", &n1);
int flag = is_prime(n1); // 判断 n1 是否为素数
if (flag) {
printf("%d是素数。\n", n1);
} else {
printf("%d不是素数。\n", n1);
}
return 0;
}
阅读全文