Question

Să se scrie o funcție C++ care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametri de ieșire cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare decât n.
Restricţii şi precizări
numele funcției va fi sub
funcția va avea exact trei parametri, în această ordine:
primul parametru, n, reprezintă un număr natural, 3 ≤ n < 1.000.000.000
a și b sunt parametrii prin care funcția va întoarce cele două valori cerute, astfel:
a este cel mai mare număr prim mai mic decât n
b este cel mai mic număr prim mai mare decât n

Answer 1

int sub(unsigned long int n)
{
    int k=0;
    unsigned long int i,j;
        for(i=n+1;i<=4294967295;i++)
        {
            for(j=1;j<=i;j++)
            {
               if(i%j==0)
                  k++;
            }
         if(k==2) break;
         k=0;
        }
     k=0;
    int b=i;
     for(i=n;i>=1;i--)
        {
            for(j=1;j<=i;j++)
            {
               if(i%j==0)
                  k++;
            }
         if(k==2) break;
         k=0;
        }
     int a=i;
   cout<<a<<" "<<b;
return 0;
}