#include <stdio.h>
#include <stdlib.h>
int n,i,j,k,q = 1;
int m;
main(){
m=1;
printf("Dati n = ");
scanf("%d",&n);
while(m<=n){
for(k=2; k<m/2; k++){
if(m % k == 0){
q=0;
break;
}else{
q=2;
}
}
if(q==2){
j=m;
}
m++;
}
printf("\nCel mai mare numar prim mai mic ca %d este %d\n",n,j);
}