# 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 ;
}