Question

Scrieți definiția completa a subprogramului nr_prim care are ca parametri cel mai mic număr prim, strict mai mare decat x.

Answer 1

 int este_prim (in n )
  { if (n == 0 || n == 1)
       return 0;
    for (int i = 2;i<=n/2;i++)
         if (n%i == 0)
            return 0;
        return 1; 
        }

int nr_prim (int x)
 { 
      for (int i = x+1; ; i++)
            if (este_prim ( i ) == 1 )
                 return i;
}