Question

Cerinţa

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 9 cifre și returnează diferența minimă p2-p1 în care p1 şi p2 sunt numere prime și p1≤n≤p2.
Restricţii şi precizări

numele subprogramului va fi i_prim
n>2


Exemplu

Dacă n=28, i_prim(n)=6, deoarece p1=23 și p2=29.
Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. 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

int i_prim(int n) { int i, r=0, n1, n2; bool prim = true; for(i = 2; i*i <= n; i++) if(n % i == 0) { prim = false; break; } if (!prim) { n2=n; n1=n; while(true) { n1++; prim = true; for(i = 2; i*i <= n1; i++) if(n1 % i == 0) { prim = false; break; } if (prim) break; } while(true) { n2--; prim = true; for(i = 2; i*i <= n2; i++) if(n2 % i == 0) { prim = false; break; } if (prim) break; } r = n1 - n2; } return r; }