infoarena

infoarena - concursuri, probleme, evaluator, articole => Probleme externe => Subiect creat de: Reginald din Septembrie 30, 2012, 16:59:17



Titlul: Factor prim
Scris de: Reginald din Septembrie 30, 2012, 16:59:17
 Am o problema ce nu reusesc sa o rezolv, imi puteti da o idee?

Se dau un numar n su un numar prim k. Sa se specifice la ce putere apare k in descompunerea in factori primi a numarului n. Exemplu date de intrare n=12  k=2 Date de iesire 2.


Titlul: Răspuns: Factor prim
Scris de: Popa Mihai din Septembrie 30, 2012, 17:22:51
Cat timp n se divide la k ( n%k == 0 ), il imparti pe n la k si aduni 1 la solutie.