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

@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)

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@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