#include <stdio.h>

main()
{
   int n, p;

   printf("\nEnter positive integer: ");
   scanf("%d", &n);
   p = 2;
   while (n % p != 0 && p != n)
   {
      p++;
   }
   if (n == p)
   {
      printf("N is prime!\n");
   }
   else
   {
      printf("N is not prime!\n");
   }
}