Сортировка по делителям

@Timonder · Регистрация: 01.10.2022

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

Напишите программу, сортирующую введенные числа по количеству делителей.

Формат ввода
Вводятся целые неотрицательные числа, пока не будет введен ноль.

Формат вывода
Выведите список кортежей: (число, количество делителей, включая 1 и само число), отсортированный сначала по количеству делителей, затем по самим числам по возрастанию.

Пример
Ввод
18
25
8
6
12
0

Вывод
[(25, 3), (6, 4), (8, 4), (12, 6), (18, 6)]

Я сделал свой код но проверочная система говорит что код занимает много времени на проверку и из-за чего засчитывает как не правильный. Можете помочь оптимизировать его?
Вот код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
numbers = list()
med = list()
quantity = 1
a = int(input())
while a != 0:
    numbers.append(a)
    a = int(input())
for number in numbers:
    for i in range(1, (number // 2) + 1):
        if number % i == 0:
            quantity += 1
    med.append((number, quantity))
    quantity = 1
med.sort(key=lambda x: (x[1], x[0]))
print(med)

@tigertv_ru · 13.12.2022, 20:56

можно попробовать разложить на простые числа.
из количества простых чисел вычислить количество делителей.

@Red white socks · 13.12.2022, 21:36

Поищите по форуму. Последнюю неделю-две была куча тем с количеством делителей. Я раза 3 точно писал. Можно и по простым, но думаю достаточно и алгоритма с О(N**0.5)

@Vigilant Mole · 13.12.2022, 22:37

Еще можно вычислять делители по ходу ввода - вдруг проверочная система "запускает секундомер" только после окончания ввода?

Python
1
2
3
4
5
6
7
8
9
10
11
12
med = list()
while (a:= int(input())) != 0:
    quantity = 2            #1 и само число
    for i in range(2, int(a**0.5) + 1):
        if a % i == 0:
            quantity += 2   #нашли сразу 2 делителя
    if i * i == a:          #а - квадрат числа
        quantity -= 1
    med.append((a, quantity))
 
med.sort(key=lambda x: (x[1], x[0]))
print(med)

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

@tigertv_ru 141 / 90 / 13 Регистрация: 09.01.2018 Сообщений: 321 Записей в блоге: 2
	13.12.2022, 20:56
	можно попробовать разложить на простые числа. из количества простых чисел вычислить количество делителей. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	13.12.2022, 21:36
	Поищите по форуму. Последнюю неделю-две была куча тем с количеством делителей. Я раза 3 точно писал. Можно и по простым, но думаю достаточно и алгоритма с О(N**0.5) 0

Опции темы