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

ADIHEROZE
#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 pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari