Question

4. Se citeste un numar intreg pozitiv. Afisati cel mai mic numar prim, mai mare decat numarul citit.

Answer 1

Răspuns:

Explicație:

Salut nu am facut-o cu cea mai buna complexitate dar merge pe orice exemplu ii dai, uite codul cu niste explicatii:

#include<iostream>

using namespace std;

int main()

{

   int n;

   cin >> n;

   n++;                             // ---- Incepem de la urmatorul numar dupa n

   while(true){

       int divs = 0;            // ---- Numar Divizorilor

       for(int i = 1;i <=n/2;i++){

           if(n%i == 0)divs++;       // ------ Verificam cati divizori are

       }

       if(divs == 1){   //pentru ca ne oprim la n/2 avem nev doar de un divizor

           cout << n;                    

           break;          //daca gaseste numarul ii da cout si da break la while

       }

       else n++;         //daca nu il gasim creste numarul cu 1;

   }

}

Sper ca te am ajutat ;)