#include <stdio.h>
int main()
{
int n, count = 0;
printf("Enter a value of n: ");
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
if (n % i == 0)
{
count++;
}
}
if (count == 2)
{
printf("Prime number");
}
else
{
printf("Not a prime number");
}
return 0;
}