#include <stdio.h>
int issushu(int num)
{
if (num<=1)
{
return 0;
}
for (int i=2;i*i<=num;i++)
{
if (num%i==0)
{
return 0;
}
}
return 1;
}
int main (void)
{
int num;
printf("请向屏幕输入一个数字:");
scanf("%d",&num);
if (issushu(num))
{
printf("%d是素数\n",num);
}
else{
printf("%d不是素数\n",num);
}
return 0;
}