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

Найти натуральное число из интервала от а до b с максимальной суммой делителей. (перевести с на питон)

30.05.2022, 23:38. Показов 2453. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти натуральное число из интервала от а до b с максимальной суммой делителей.
C
1
2
3
4
5
6
int CountFact(int x)
{ int i, count=0;
  for(i=1; i<=x; i++)
    if (x%i==0) count++;
  return count;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.05.2022, 23:38
Ответы с готовыми решениями:

Найти натуральное число из интервала от a до b с максимальной суммой делителей
Решите эти 2 задачи Delphi в консоле пожалуйста Уважаемые программисты 1)Дано натуральное число.Выяснить,является ли оно простым...

Найти натуральное число из интервала [n1, n2] с максимальной суммой делителей
Найти натуральное число из интервала с максимальной суммой делителей. (Для нахождения суммы делителей числа использовать функцию.)

Найти натуральное число из интервала от а до b с максимальной суммой делителей
Найти натуральное число из интервала от а до b с максимальной суммой делителей

3
 Аватар для prinv
20 / 15 / 5
Регистрация: 12.11.2016
Сообщений: 77
31.05.2022, 08:48
Python
1
2
3
4
5
6
def countfact(x: int):
    count = 0
    for i in range(1, x+1):
        if x % i == 0:
            count += 1
    return count
1
125 / 120 / 18
Регистрация: 05.08.2021
Сообщений: 542
31.05.2022, 09:14
Лучший ответ Сообщение было отмечено Helga Lema как решение

Решение

Можно вот такой алгоритм придумать. Медленный он конечно, но с не слишком большими диапазонами вроде работает нормально
Python
1
2
3
4
5
6
7
8
9
10
a,b = int(input('a')),int(input('b')) + 1
res,n = [],[i for i in range(a,b)]
for i in range(a,b):
    l = []
    k = i - 1
    while k > 1:
        if i / k == i // k: l += [k]
        k -= 1        
    res += [sum(l)]   
print(n[res.index(max(res))])
1
 Аватар для polestar
2 / 3 / 1
Регистрация: 26.02.2015
Сообщений: 198
31.05.2022, 18:14
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def countfact(y,x: int):
    delit = 0
    summa = 0
    for i in range(y, x+1):        
        count = 0
        su = 0
        for j in range(1, x+1):  
            if i % j == 0:
                su+=j
                count += 1
        if count > delit:
            delit = count
        if su > summa:
            summa = su
            num = i
    
    sp = []
    for i in range(y, x+1):        
        count = 0
        for j in range(1, x+1):  
            if i % j == 0:
                count += 1
        if count == delit:
            sp.append(i)        
    return num,summa,sp,delit
Python
1
2
3
z = countfact(12,45)
print(z)
(42, 96, [36], 9)
Результат:
1. 42 - число имеющее максимальное сумму делителей
2. 96 - сумма всех делителей числа 42
3. [36] - список натуральных чисел имеющих максимальное количество делителей
4. 9 - максимальное количество делителей числа 36

Ещё пример
Python
1
2
3
z = countfact(121,4599)
print(z)
(4320, 15120, [2520, 3360, 3780, 3960, 4200, 4320], 48)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.05.2022, 18:14
Помогаю со студенческими работами здесь

Найти натуральное число из интервала от а до b с максимальной суммой делителей
Найти натуральное число из интервала от а до b с максимальной суммой делителей. Помогите решить на с++.

Найти натуральное число из интервала от a до b с максимальной суммой делителей
Найти натуральное число из интервала от a до b с максимальной суммой делителей.

Найти натуральное число из интервала от a до b с максимальной суммой делителей
Оформите эти 2 задачи в виде GUI приложений. :) буду очень благодарен ребята помагите пожалуйста 1)Найти натуральное число из...

Найти натуральное число из заданного интервала [a,b] с максимальной суммой делителей
Найти натуральное число из заданного интервала с максимальной суммой делителей.

Найти натуральное число из интервала [1,n] с максимальной суммой делителей Матрицы!
Найти натуральное число из интервала с максимальной суммой делителей Матрицы!


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 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. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru