Să se afişeze cel mai mare număr prim, mai mic decât un număr dat n (exemplu: dacă n=10, numărul va fi 7). 8
#include <iostream>
using namespace std;
int main()
{
int n;
cout << „Introduceti un numar: „;
cin >> n;
for (int i = n – 1; i > 1; i–) // cautam de la n-1 in jos pana gasim un numar prim
{
bool este_prim = true;
for (int j = 2; j <= i / 2; j++) // verificam daca i este prim
{
if (i % j == 0)
{
este_prim = false;
break;
}
}
if (este_prim) // daca am gasit un numar prim, il afisam si iesim din program
{
cout << i << endl;
break;
}
}
return 0;
}
Programul citește de la tastatură un număr n și caută cel mai mare număr prim mai mic decât n. Pentru a face acest lucru, programul parcurge numerele de la n-1 în jos până găsește un număr prim. Pentru fiecare număr verifică dacă este prim prin împărțirea acestuia la toate numerele de la 2 până la jumătatea sa. Dacă am găsit un număr prim, îl afișăm și ieșim din program cu ajutorul instrucțiunii break.