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