using namespace std;
int primo(int x);
int main() {
int res,a;
cout<<"digite um numero"<<endl;
cin>>a;
res = primo(a);
cout<<res<<endl;
return (0);
}
int primo(int x)
{
int i,j,w,cont;
for(i=x; i>=1; i--)
{
cont = 0;
for(j=1;j<=i;j++)
{
if(i%j == 0)
{
cont = cont + 1;
}
}
if(cont==2)
{
w =i;
break;
}
}
return(w);
}