RO Questions
MADALINAMADUTAARO
a fost răspuns

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

Răspuns :

EXPRESSRO
#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;
}
RAZZVYRO
Ai solutiile in atasament.
Vezi imaginea RAZZVY
Vezi imaginea RAZZVY
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de ajutor. Pentru orice întrebare sau clarificare suplimentară, echipa noastră vă stă la dispoziție. Revenirea dumneavoastră ne onorează – nu uitați să ne salvați în lista de favorite!


RO Questions: Alte intrebari