Rozkład przez kolejne dzielenie

Rozkład liczby na czynniki pierwsze - Algorytmy: zakres rozszerzony (Python)

Każdą liczbę naturalną większą od 1 można zapisać jako iloczyn liczb pierwszych. Dzielimy liczbę przez 2 tak długo, jak się da, potem przez 3, 4, 5 i tak dalej. Przez 4 nic się już nie podzieli, bo wszystkie dwójki zostały wcześniej wyciągnięte, więc na liście lądują tylko liczby pierwsze.

n = 360
factor = 2
factors = []
while n > 1:
    while n % factor == 0:
        factors.append(factor)
        n //= factor
    factor += 1
print(factors)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.