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

ADIHEROEZ
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    long long int n;
    cin>>n;
    int ok=1;
    for(long long int i=n;i<=1000000000 && ok==1;i++)
    {
        int ok2=1;
        for(long long int d=2;d<=sqrt(i)&& ok2==1;d++)
            if(i%d==0) ok2=0;
        if(ok2==1)
        {
            cout<<i;
            ok=0;
        }
    }
    return 0;
}


Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari