285
Cerinţa
Subprogramul minDivPrim
are un singur parametru, n
, prin care primeşte un număr
Exemplu
Dacă n=75
, subprogramul returnează numărul 15
, iar dacă n=7
, subprogramul
returnează numărul 7
.
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 minDivPrim(int n) { int x=1,d=2; while(n>1) { if(n%d==0) { while(n%d==0)n/=d; x=x*d; } ++ d; if(n>1 && d*d>n)d = n; } return x; }
Comentarii