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

int main()
{
    int mp, vp, n, i, j, p=0, k;
    do{
        printf("Unesi n:"); scanf("%d", &n);}
    while (n<2);

    for (i=3; i<n; i++){
        for (j=2; j<i-1; j++){
            if (i%j==0)
                p++;}
        if (p==0){
        mp=i;}
    p=0;
    }

    p=0; k=0;
    for (i=n+1; k==0; i++){
        for (j=2; j<i-1; j++){
            if (i%j==0)
                p++;}
        if (p==0){
        vp=i; k=1;}
    p=0;
    }

    if ((n-mp) < (vp-n))
    printf("Najblizi prost broj je: %d", mp);
    else if ((n-mp) > (vp-n))
    printf("Najblizi prost broj je: %d", vp);
    else if ((n-mp) == (vp-n))
    printf("Najblizi prosti brojevi su: %d i %d", mp, vp);

}