include <stdio.h>
#include <stdlib.h>

int is_prime(int number)
{
    int a,b;

    a = number - 1;

    while(a != 1)
    {
        b = number % a;
        if(b==0)
        {
            return 0;
            break;
        }
        a--;
    }

    if(b != 0)
        return 1;
}

int main()
{
    int n;
    printf("Please enter number\n");
    scanf("%d",&n);
    if(is_prime(n) == 1)    printf("The number is PRIME");
    else if(is_prime(n) == 0)    printf("The number is NOT PRIME");
    return 0;
}