Разложение на множители

@karlik1337 · Регистрация: 01.10.2018

Студворк — интернет-сервис помощи студентам

Добрый день.
Нужно разложить число на множители в виде: 24=2*2*2*2*3. Но в программе получается результат: 24=2*2*2*3. Не знаю, откуда взялась 4-я двойка, но нужно это исправить. Код программы:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def factorize(n):
    divisor = 2
    while divisor ** 2 <= n:
        if n % divisor == 0:
            n //= divisor
            print(divisor)
        else:
            divisor += 1
    if n != 1:
        print(n)
        
n = int(input("Введите целое число: "))
factorize(n)

@outoftime · 30.05.2020, 19:01

karlik1337,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def factorize(n):
    while n % 2 == 0:
        n //= 2
        yield 2
    div = 3
    while n > 1 and div ** 2 <= n:
        while n % div == 0:
            n //= div
            yield div
        div += 2
    if n != 1:
        yield n
        
print(list(factorize(14)))

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .