#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int j = 0;
for (j = 2; j <= sqrt(n); j++)
{
if (n % j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int a = 0;
scanf("%d", &a);
if (is_prime(a) == 1)
printf("%d是素数.\n", a);
else
printf("%d不是素数.\n", a);
return 0;
}