#include<stdio.h>
int main(){
    int i=2,n,s=0;
    printf("\nEnter the Number : ");
    scanf("%d",&n);
    while(i<=(n/2)){
        if(n%i==0)
        {
            s=1;
            break;
        }
        i++;
    }
    if(s==0)
        printf("\n%d is Prime Number",n);
    else
        printf("\n%d is Not a Prime",n);
    return 0;
}