C语言,写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息
时间: 2023-11-25 09:05:03 浏览: 105
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是一个简单的 C 语言函数,用于判断一个整数是否为素数:
```c
#include <stdio.h>
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:\n");
scanf("%d", &n);
if (is_prime(n)) {
printf("%d是素数\n", n);
} else {
printf("%d不是素数\n", n);
}
return 0;
}
```
函数 `is_prime` 接受一个整数 `n`,并返回一个整数值,表示它是否为素数。如果 `n` 是素数,函数返回 1,否则返回 0。
在主函数中,我们先读入一个整数 `n`,再调用函数 `is_prime` 判断它是否为素数。如果是素数,我们输出 `"n是素数"`,否则输出 `"n不是素数"`。
阅读全文