自定义函数处理素数

解题思路:素数是指只能被1和其本身整除的数，常规判断一个数是不是素数的思路有两种：一种是从2开始依次递增去除，直到这个数本身，看是否能够被整除；还有一种是在2到那个数的算术平方根之间依次递增去除。我采用的是第二种，个人感觉比第一种简单一点。

注意事项:使用sqrt函数前要调用math.h；另外区间是2到sqrt(x);使用for循环设置初始条件给变量赋值的时候不要给错了。

参考代码:

#include<math.h>

int judge(int x)

{

int y = sqrt(x);

int j=0;

for (j = 2; j<= y; j++)

{

if (x % j == 0)

{

return 0;

break;

}

else

return 1;

}

}

int main()

{

int i = 0;

scanf("%d", &i);

int a=judge(i);

if (a == 1)

printf("prime\n");

else

printf("not prime\n");

return 0;

}