Question

下面这题C语言怎么做？

编写代码，请设计一个函数fun()，它的功能是：判断x是否是素数。若x是素数，返回1；若不是素数，返回0。x的值由主函数从键盘读入。

Answer 1

#include<stdio.h>
#include<math.h>
int fun(int x) {
int i;
for(i=2; i<=sqrt(x); i++)
if(!(x % i)) break;
if(i>sqrt(x)) return 1;
else return 0;
}
int main () {
int x;
scanf("%d",&x);
printf(fun(x)?"是素数":"非素数");
}