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

#include <bits/stdc++.h>

using namespace std;

int prim (int n);

int main()
{
    int a;
    cin >> a;
    a++;
    while (prim(a)==0)
    a++;
    cout << a;
    return 0;
}
int prim(int n)
{
    int div=0;
    for (int i = 1 ; i*i <= n;++i )
    {
        if (n%i==0)
        {
        div+=i;
        div+=n/i;
        }
        if (i*i==n)
        div-=i;
    }
    if (div==n+1)
    return 1;
    else 
    return 0;    
}