#include<stdio.h>
#include<math.h>
int Prime(int a)
{
int x;
for (int i = 2; i < floor(sqrt(a)) + 1; i++)
{
if (0 == a%i)
{
x = 1;break;
}
else x = 0;
}
return x;
}
int main()
{
int a;
int m;
printf("请输入一个整数:\n");
scanf("%d", &a);
m = Prime(a);
if (m)
printf("%d不是素数\n", a);
else
printf("%d是素数\n",a);
return 0;
}