#include<stdio.h>
int IsPrimeNumber(int x);
int IsPrimeNumber(int x){
int i;
if (x<=1) return 0;
else if (x==2) return 1;
else {for(i=2;i<x;i++)
if(x%i==0) return 0;
else return 1;
}
}
void main(){
int a,z;
printf("Enter number:\n");
scanf("%d",&a);
z=IsPrimeNumber(a);
if(z) printf("%d is a Prime Number",a);
else printf("%d is not a Prime Number",a);
}