Scrieţi definiția completă a unui subprogram C++ nr_prim care primește prin singurul său parametru, n, un număr natural cu cel mult 9 cifre și returnează cel mai mic număr prim, strict mai mare decât n.
Restricţii şi precizări: numele subprogramului va fi nr_prim
Exemplu
Dacă n=28, nr_prim(n)=29. Dacă n=17, nr_prim(n)=19.
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.
int prime(int a) { int i; if(a==2) return 1; if(a==0 or a==1 or a%2==0) return 0; for(i=3;i*i<=a and a%i;i+=2) ; return i*i>a; } int nr_prim(int n) { n++; while(!prime(n)) n++; return n; }
