Question

Scrieţi definiția completă a unui subprogram C++ i_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9cifre și returnează diferența minimă p2-p1 în care p1 şi p2 sunt numere prime și p1≤n≤p2.

Answer 1

int i_prim(unsigned n)

{

int p1, p2, prim, i;

p1=p2=n; prim=0;

while(!prim){

 prim=1;

 for(i=2;i<=p1/2;i++)

  if(p1%i==0)

   prim=0;

 if(!prim) p1--;

}

prim=0;

while(!prim){

 prim=1;

 for(i=2;i<=p2/2;i++)

  if(p2%i==0)

   prim=0;

 if(!prim) p2++;

}

return p2-p1;

}