ocena kodu - rozkład na czynniki

Question

Zrobiłem w pythonie algorytm rozkładu liczby na czynniki pierwsze. Wynik myślę że jest dobry (nie trafiłem jeszcze na żaden błąd), więc proszę o code review czy można to w lepszy sposób zapisać itp.

def rozklad(n):
    dzielniki = []
    print(n)
    while (n % 2) == 0:
        n /= 2
        dzielniki.append(2)
        print(int(n))
    k = n
    n = n / n
    dzielniki.append(k)
    print(int(n))
    return print(dzielniki)


rozklad(56)

 

Comments

W linii 9 na pewno ma byc:

    n = n / n

?

A w szóstej zawsze dodajesz 2? To ma pewno daje czynniki pierwsze?

 

---

tak, jeżeli n nie da się podzielić przez 2 to się dzieli przez siebie i wychodzi 1

inspirowałem się wikipedią

---

To po co dzielić kiedy z góry wiadomo ile wyjdzie?

---

@techno16,  inspirowałeś się wikipedią, ale nie przeczytałeś dokładnie jak działa algorytm. Masz tam jasno napisane 

Szukamy najmniejszej liczby pierwszej dzielącej daną liczbę

i potem dzielimy przez znalezioną liczbe pierwszą. To że w podanym tam przykładzie wystarczyło dzielić przez 2 nie znaczy, że da sie tak zrobić dla każdej innej liczby

---

Cześć,

@techno16, linia 12 - to był zmienił, bo przynajmniej ja nie widzę powodu, by zwracać printa.

Pozdrawiam,

Nelson

---

@Whistleroosh, to jak znaleźć najmniejszą liczbę? Operatorem modulo?

---

Wystarczy że iterujesz sie po liczbach od 2 do sqrt(n) i sprawdzasz czy ta liczba dzieli n.

implementacja w c++

---

dzięki wielkie za pomoc

---

@Whistleroosh wystaczy iterować po liczbach pierwszych od zero do pierwiastka z n.

---

Tak, ale trzeba wiedzieć które są pierwsze. Więc najprościej przeiterować sie po wszystkich od 2 do sqrt(n) i jeżeli aktualna liczba to x i x dzieli n, to n /= x. Ale jak mamy zbiór liczb pierwszych to rzeczywiście wystarczy po nich przejść.

Answer 1

Wynik myślę że jest dobry (nie trafiłem jeszcze na żaden błąd)

100 -> [2, 2, 25.0] ??

Comments

Nie, to nie jest dobry wynik. 25 to nie jest liczba pierwsza, 25 = 5 * 5.

Prawidłowy rozkład liczba 100 na czynniki pierwsze to 2,2,5,5.

Twój program chyba po prostu sprawdza ile razy można daną liczbę podzielić przez 2.

---

Własnie dlatego OP'a zapytałem:)