Răspuns: Verifici pe rand daca n-1, n-2,... sunt nr prime. La primul numar gasit, te opresti si il afisezi.
int gasit=0,i,j;
for( i=n-1; i>=2;i--)
{ int ok=1;
for(j=2; j*j<=i;j++)
if (i%j==0) {ok=0; break;}
if(ok) {gasit=1; break;}
}
if (gasit==1) cout<<i;
else cout<<"Nu exista numere prime mai mici decat "<<n;
Explicație:
