Question

Am nevoie de niște explicații. Cum afișăm cel mai mare număr prim mai mic decât n, considerând că n se citește de la tastatură. ​

Answer 1

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: