判断一个数是不是素数

#include<stdio.h>
int Y(int x);
int main()
{
int a, b;
printf(“请输入数字:”);
scanf("%d", &a);
b = Y(a);
if (b == 0)
printf(“不是素数\n”);
else
printf(“是素数\n”);
return 0;
}

int Y(int x)
{
int c,d;
c = x;
for (x=x-1;x>1;x–)
{
d = c % x;
if (d == 0) break;
}
return(d);
}

另一个方法判断其载2-根号N之间是否可被整除