Sá se afişeze cel mai mic numár prím, mai mare decât un număr dat n (exemplu: dacă n=10, numărul va fi 11). 9
#include <iostream>
using namespace std;
int main()
{
int n;
cout << „Introduceti un numar: „;
cin >> n;
for (int i = n + 1;; i++) // cautam de la n+1 in sus 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 mic număr prim mai mare decât n. Pentru a face acest lucru, programul parcurge numerele de la n+1 în sus 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.
#include <iostream>
using namespace std;
int main()
{
int n, i, j;
cout << „Introduceti un numar: „;
cin >> n;
for (i = n + 1;; i++) // cautam de la n+1 in sus pana gasim un numar prim
{
int este_prim = 1; // presupunem ca i este prim
for (j = 2; j <= i / 2; j++) // verificam daca i este prim
{
if (i % j == 0)
{
este_prim = 0; // i nu este prim
break;
}
}
if (este_prim) // daca am gasit un numar prim, il afisam si iesim din program
{
cout << i << endl;
break;
}
}
return 0;
}
Această soluție folosește o variabilă de tip intreg este_prim pentru a reține dacă un număr este prim sau nu. În loc de valori booleane true sau false, variabila poate lua valoarea 1 pentru prim și 0 pentru neprim. De asemenea, în loc de bool, am folosit int pentru variabilele de iterație i și j.