#include<stdio.h>


int main(){
    int a, i, kP;

    printf("Unesite broj: ");
    scanf("%d", &a);

    for(i = 2, kP = 0; i < a; i++)
    {
        if(a % i == 0)
        {
            kP = 1;
            break;
        }
    }

    if(!kP)
        printf("Broj je prost");
    else printf("Broj nije prost");



}