#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;
}
else
{
return 1;
}
}
}
int main()
{
int j=0;
printf("请输入一个整数\n");
scanf("%d",&j);
if (is_prime(j))
{
printf("这个数是素数\n");
}
else
{
printf("这个数不是素数\n");
}
return 0;
}