c语言编写代码,请设计一个函数fun(),它的功能是:判断x是否是素数。若x是素数,返回1;若不是素数,返回0。x的值由主函数从键盘读入。
时间: 2024-12-12 21:17:14 浏览: 12
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
在C语言中,你可以通过以下代码设计一个名为`isPrime`的函数来判断输入的整数`x`是否为素数:
```c
#include <stdio.h>
int isPrime(int x) {
// 素数大于1,且除了1和它本身外没有其他因数
if (x <= 1)
return 0;
// 检查到sqrt(x),如果找到因子则x不是素数
for (int i = 2; i * i <= x; i++) {
if (x % i == 0)
return 0;
}
// 如果没找到因子,则x是素数
return 1;
}
int main() {
int x;
printf("请输入一个整数:");
scanf("%d", &x);
int result = isPrime(x);
if (result == 1)
printf("%d是素数。\n", x);
else
printf("%d不是素数。\n", x);
return 0;
}
```
在这个程序中,`isPrime`函数会检查`x`是否能被2到√x之间的任何一个整数整除。如果可以,那么`x`不是素数,返回0;否则,它是素数,返回1。
阅读全文