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.
|