Максимальное количество делителей

@CDRV · Регистрация: 23.11.2019

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

По заданным числам a и b найдите среди всех чисел отрезка [a,b] такое число, которое имеет наибольшее количество делителей. Если таких чисел несколько, то выведите наибольшее.

Входные данные
В единственной строке задано два целых числа: a,b (1≤a≤b≤5000) — границы отрезка поиска.

Выходные данные
Выведите одно целое число — число с наибольшим количеством делителей среди чисел отрезка [a,b]. Если таких чисел несколько, то выведите наибольшее.

Примеры
входные данные
1 10
выходные данные
10

входные данные
3 4
выходные данные
4

входные данные
3 6
выходные данные
6

@Catstail · 27.12.2019, 19:43

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 num_div(n):
    r=2
    i=2
    while (i*i<=n):
        if n%i==0:
            r+=1
        if n//i != i:
            r+=1
        i+=1    
    return r
    
def task(a,b):
    xmax=0
    dmax=0
    x=b
    while(x>=a):
        nd=num_div(x)
        if nd>dmax:
            dmax=nd
            xmax=x
        x-=1    
    return xmax
    
[a,b]=map(int,input().split(' '))   
print(task(a,b))

@CDRV · 27.12.2019, 19:59 **[ТС]**

не прошла на 11 тесте

@Semen-Semenich · 27.12.2019, 20:30

Python    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def task(a,b):
    max_ = 0
    result = max((a,b))
    for num in range(a,b+1):
        number_divisors = 2 # число всегда делится на 1 и само себя
        for i in range(2, num):
            if not num % i:
                number_divisors += 1
        if number_divisors > max_:
            max_ = number_divisors
            result = num
    return num
                
a,b = map(int,input().split())
print(task(a,b))

@Catstail · 28.12.2019, 09:23

Сообщение от CDRV

не прошла на 11 тесте

- я плАчу. А если серьезно - думай сам. Тебе подсказали.

@CDRV · 28.12.2019, 12:23 **[ТС]**

Сообщение от Semen-Semenich

Python

def task(a,b):
max_ = 0
result = max((a,b))
for num in range(a,b+1):
number_divisors = 2 # число всегда делится на 1 и само себя
for i in range(2, num):
if not num % i:
number_divisors += 1
if number_divisors > max_:
max_ = number_divisors
result = num
return num
a,b = map(int,input().split())
print(task(a,b))

На 9 тесте не проходит

@CDRV · 12.01.2020, 09:00 **[ТС]**

Помогите решить, пожалуйста, ни одна программа либо по времени не проходит, либо по тестам.

Новые блоги и статьи Все статьи Все блоги /
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up" Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .	Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .	Реализация конвейеров машинного обучения с Python и Scikit-learn AI_Generated 23.04.2025 Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .	Контроллеры Kubernetes Ingress: Сравнительный анализ Mr. Docker 23.04.2025 В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .	Оптимизация кода Python с Cython и Numba py-thonny 23.04.2025 Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71

	Максимальное количество делителей 27.12.2019, 19:03. Показов 4427. Ответов 6 Метки python, python 3, python 3.7, python 3.x, алгоритм 2, питон, программа (Все метки) По заданным числам a и b найдите среди всех чисел отрезка [a,b] такое число, которое имеет наибольшее количество делителей. Если таких чисел несколько, то выведите наибольшее. Входные данные В единственной строке задано два целых числа: a,b (1≤a≤b≤5000) — границы отрезка поиска. Выходные данные Выведите одно целое число — число с наибольшим количеством делителей среди чисел отрезка [a,b]. Если таких чисел несколько, то выведите наибольшее. Примеры входные данные 1 10 выходные данные 10 входные данные 3 4 выходные данные 4 входные данные 3 6 выходные данные 6 0

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71
	27.12.2019, 19:59 [ТС]
	не прошла на 11 тесте 0

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71
	12.01.2020, 09:00 [ТС]
	Помогите решить, пожалуйста, ни одна программа либо по времени не проходит, либо по тестам. 0