用c语言编写函数int prime (int x)判断x是否为素数,是在主函数返回1,不是则返回0。判断规则是如果m不能被2~m-1之间的任何一个整数整除,则m为素数,否则m不是素数。并在主函数中调用函数
时间: 2023-05-19 20:00:45 浏览: 148
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是用 C 语言编写的 prime 函数,可以判断一个整数是否为素数:
```c
#include <stdio.h>
int prime(int x) {
if (x <= 1) {
return 0;
}
for (int i = 2; i < x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
if (prime(x)) {
printf("%d 是素数\n", x);
} else {
printf("%d 不是素数\n", x);
}
return 0;
}
```
在主函数中,我们先读入一个整数 x,然后调用 prime 函数判断它是否为素数。如果 prime 函数返回 1,说明 x 是素数,否则说明 x 不是素数。
阅读全文