用c语言编写代码,设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
时间: 2024-03-14 12:45:39 浏览: 80
好的,这是一个简单的判断素数的函数实现:
```c
int fun(int x) {
if(x <= 1) return 0; // 0和1不是素数
for(int i = 2; i * i <= x; i++) {
if(x % i == 0) return 0; // 如果有因子,就不是素数
}
return 1; // 没有因子,是素数
}
```
在这个函数中,我们首先判断x是否小于等于1,如果是,那么它不是素数,直接返回0。然后我们通过循环从2开始枚举可能的因子i,如果x能被i整除,那么它就不是素数,我们直接返回0。如果循环结束后还没有返回0,那么x就是素数,我们返回1。
相关问题
用c语言编写代码,请设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
好的,这是一个简单的判断素数的函数实现:
```c
int fun(int x) {
if(x <= 1) return 0; // 0和1不是素数
for(int i = 2; i * i <= x; i++) {
if(x % i == 0) return 0; // 如果有因子,就不是素数
}
return 1; // 没有因子,是素数
}
```
在这个函数中,我们首先判断x是否小于等于1,如果是,那么它不是素数,直接返回0。然后我们通过循环从2开始枚举可能的因子i,如果x能被i整除,那么它就不是素数,我们直接返回0。如果循环结束后还没有返回0,那么x就是素数,我们返回1。
用c语言设计一个函数fun()功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
好的,下面是代码实现:
```c
#include <stdio.h>
int fun(int x) {
int i;
if (x <= 1) { // 小于等于1的数都不是素数
return 0;
}
for (i = 2; i * i <= x; i++) { // 判断从2到x的平方根之间的数是否能整除x
if (x % i == 0) {
return 0; // 能整除说明不是素数,返回0
}
}
return 1; // 如果没有能整除的数,说明是素数,返回1
}
int main() {
int x;
printf("请输入一个正整数:");
scanf("%d", &x);
if (fun(x)) {
printf("%d是素数\n", x);
} else {
printf("%d不是素数\n", x);
}
return 0;
}
```
输入一个正整数,如果是素数就输出“x是素数”,否则输出“x不是素数”。