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ă.
More Questions From This User See All
Show life that you have a thousand reasons to smile
© Copyright 2024 DOKU.TIPS - All rights reserved.
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: