Question

Problema #2792 Pbinfo

Cerința
Subprogramul interval are un singur parametru, n, prin care primește un număr natural (n∈ [3,106]). Subprogramul returnează cel mai mic număr natural x (n
Scrieţi definiţia completă a subprogramului
Exemplu
Dacă n=8, subprogramul returnează numărul 12.

Important
Soluția propusă va conține definiția subprogramului cerut. Prezența în soluție a altor instrucțiuni poate duce erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Answer 1

#include <iostream>

using namespace std;

bool prim(int m)

{

   int p=1;

   if (m<2) p=0;

   else

   {

       if (m==2) p=1;

       else

       {

           if (m%2==0) p=0;

           else

           {

               for (int j=3; j*j<=m; ++j)

                   if (m%j==0)

               {

                   p=0; break;

               }

           }

       }

   }

   return p;

}

int interval(int n)

{

   int x;

   if (prim(n)) x=n+1;

   else

   {

       while (!prim(n)) ++n;

       x=n+1;

   }

   return x;

}

int main()

{

   int n;

   cin >> n;

   cout << interval(n);

}