👤
MADALINAMADUTAAEZ
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 :

EXPRESSEZ
#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;
}
RAZZVYEZ
Ai solutiile in atasament.
Vezi imaginea RAZZVY
Vezi imaginea RAZZVY
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari