Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/18: Рейтинг темы: голосов - 18, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 16.12.2020
Сообщений: 3

Дано натуральное число n> 1. Выведите все простые делители этого числа в порядке возрастания с учетом кратности

09.12.2022, 14:34. Показов 3900. Ответов 1

Студворк — интернет-сервис помощи студентам
Нужно как-то упростить код, но так, что бы присутствовала рекурсия. Если кто сможет, буду очень благодарен)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
A = []
def blabla(x, chislo):
    prostota_chisel = chislo > 1 and (chislo % 2 != 0 or chislo == 2) and (chislo % 3 != 0 or chislo == 3)
    i = 5
    n = 2
    while prostota_chisel and i * i <= chislo:
        prostota_chisel = chislo % i != 0 
        i = i + n
        n = 6 - n #Чередуем 
    if prostota_chisel == True:
        if x // chislo == x / chislo:
            while x // chislo == x / chislo: #делем до тех пор пока можем поделить без остачи
                x = x / chislo
                A.append(chislo)
            if x == 1: #если доделили до 1 выходим
                print("", A) #exit
                return
    return blabla(x, chislo + 1)
 
x = int(input(" Введите число: "))
chislo = 1
blabla(x, chislo)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.12.2022, 14:34
Ответы с готовыми решениями:

Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности.
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. Ввод...

Задано натуральное число n>1. Выведите все простые множители этого числа в порядке убывания с учетом кратности
Задано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке убывания с учетом кратности.

Выведите все простые множители числа в порядке возрастания с учетом кратности
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. Ввод 18 Вывод 2 3...

1
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
09.12.2022, 15:23
Python
1
2
3
4
5
6
7
8
9
10
def factor(num, ans = 2, res = []):
    if num < ans*ans:
        print(res + [num])
        return 
    if num % ans == 0:
        return factor(num // ans, ans, res + [ans])
    else:
        return factor(num, ans + 1, res)
 
factor(int(input(" Введите число: ")))
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.12.2022, 15:23
Помогаю со студенческими работами здесь

Выведите все простые множители числа в порядке возрастания с учетом кратности.
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности.

Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия)
Дано натуральное число n&gt;1. Выведите все простые множители этого числа в порядке неубывания с учетом кратности.Алгоритм должен иметь...

Дано натуральное число n. Вывести все простые делители этого числа в порядке убывания(рекурсия)
Задача в заголовке собственно

Дано натуральное число n. Получить все простые делители этого числа
Дано натуральное число n. Получить все простые делители этого числа. И блок схему если можно пожалуйста)))

Дано натуральное число n. Получить все простые делители этого числа
33. Дано натуральное число n. Получить все простые делители этого числа


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru