Question

Cerinţa
Se se citește un număr natural n. Să se determine cel mai mic număr prim, strict mai mare decât n.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran numărul cerut .

Restricţii şi precizări
1 ≤ n ≤ 1.000.000.000



Exemplu
Date de intrare

20
Date de ieșire

23

Answer 1

#include <iostream>
using namespace std;
int n,i;

bool prim(int nr)
{
    int j;
    bool ok=true;
    if (nr==1) ok=false;
    for(j=2;j*j<=nr;j++)
     if(nr%j==0)
      {
          ok=false;
          break;
      }
    return ok;
}
int main()
{
    cin>>n;
    i=n;
    if (prim(i))
     {
         i++;
         while(!prim(i))
          i++;
     }
     else
     {
         i++;
         while(!prim(i))
          i++;
     }
    cout<<i;

    return 0;
}

Answer 2

Ai solutiile in atasament.

8adf171d4ba208f62a197a77315c112d.cpp

8b45f55bd3933a1bb9f0a944cf96e54d.cpp