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

@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

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

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 **[ТС]**

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

Новые блоги и статьи
Обновление сайта www.historian.by Reglage 13.01.2025 За неделю добавил два урока - по ассемблеру и Линуксу, а также дополнил один урок по ассемблеру. Мелкими шагами двигаюсь дальше к неизменной цели. По ИТ: 1) добавил урок "Структура программы на. . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .	Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .
Основы искуственного интеллекта InfoMaster 12.01.2025 Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .	Python и нейросети InfoMaster 12.01.2025 Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .	Python в машинном обучении InfoMaster 12.01.2025 Python стал неотъемлемой частью современного машинного обучения, завоевав позицию ведущего языка программирования в этой области. Его популярность обусловлена несколькими ключевыми факторами, которые. . .	Создание UI на Python с TKinter InfoMaster 12.01.2025 TKinter — это одна из наиболее популярных библиотек для создания графических интерфейсов пользователей (GUI) в языке программирования Python. TKinter входит в стандартную библиотеку Python, что. . .	HTML5 в разработке мобильных приложений InfoMaster 12.01.2025 Введение: Обзор роли HTML5 в мобильной разработке В современном мире мобильных технологий HTML5 стал ключевым инструментом для разработки кроссплатформенных приложений. Эта технология произвела. . .	Как создавать приложения для iOS/iPhone InfoMaster 12.01.2025 Введение в разработку iOS-приложений Разработка приложений для iOS открывает огромные возможности в мире мобильных технологий. С каждым годом количество пользователей iPhone и iPad растет,. . .

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71
		1
	Максимальное количество делителей 27.12.2019, 19:03. Показов 4264. Ответов 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 [ТС]	3
	не прошла на 11 тесте 0

@Catstail Модератор 37431 / 20803 / 4280 Регистрация: 12.02.2012 Сообщений: 34,215 Записей в блоге: 14
	28.12.2019, 09:23	5
	Сообщение от CDRV не прошла на 11 тесте - я плАчу. А если серьезно - думай сам. Тебе подсказали. 0

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71
	28.12.2019, 12:23 [ТС]	6
	Сообщение от 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 тесте не проходит 0

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