int is_prime(int x)
{
int i = 0;
double y = sqrt(x);
if (x % 2 != 0)
{
for (i = 2; i <= y; i++)
{
if (x % i == 0)
{
return 0;
}
}
if (i > y)
{
return 1;
}
return 0;
}
else if (x == 2)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int a = 0;
int char_com = 0;
again:
printf("请输入一个大于1整数:\n");
scanf("%d", &a);
if (is_prime(a) == 1)
{
printf("是素数\n");
}
else
{
printf("不是素数\n");
}
printf("按‘1’键继续,按任意键退出\n");
scanf("%d", &char_com);
switch (char_com)
{
case 1: goto again;
default:
printf("退出");
break;
}
return 0;
}