dau coruana regent plzzz

Răspuns:
nr=0;
cat timp (n %k == 0)
{n= n / k;
nr=nr+1;}
Explicație:
In variabila nr retin de cate ori se imparte n la k (exponentul lui k din descompunerea in factori primi ai lui n)
Cat timp se poate imparti n la k (exact), il impart si maresc nr cu 1.