#include <stdio.h>
#include <math.h>

int main()
{
   int number, count, flag=0;
   
   printf("Enter a number: ");
   scanf("%d", &number);
   
   if(num%2==0){
      printf("Even numbers cant be prime\n");
      exit(1);
   }
   for(count=2; count<=sqrt(number); count++) {
   
         if(number%count==0) {
         printf("%d is not prime\n", number);
         flag=1;
         break;
      }
  }
   
   if(flag==0) 
      printf("%d is prime\n", number);
   
   fflush(stdin);
   getchar();
   return 0;
}