Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Елисеев Константин
from time import process_time as prt ts = prt() def mindel(n): if n % 2 == 0: return 2 if n < 9: return n for d in range(3, int(n ** 0.5 + 3), 2): if n % d == 0: return d return n def kdel(n): k = 1 while n > 1: d = mindel(n) i = 1 while n %d == 0: i+= 1 n = n//d k = k* i return k a=int(input()) b =int(input()) ans, kans = b, kdel(b) for n in range(a,b): k = kdel(n) if k > kans: ans, kans = n,k print(ans, kans) print('time=', prt()-ts)
×
from time import process_time as prt ts = prt() def mindel(n): if n % 2 == 0: return 2 if n < 9: return n for d in range(3, int(n ** 0.5 + 3), 2): if n % d == 0: return d return n def kdel(n): k = 1 while n > 1: d = mindel(n) i = 1 while n %d == 0: i+= 1 n = n//d k = k* i return k def nd(n): k=0 if n == 1: return 1 for d in range(1,n+1): if n % d == 0: b=n//d if d<b:k+= 2 elif d==b:k+=1 else:return k if d * d > n+2:return k a=int(input()) b =int(input()) ans, kans = b, nd(b) for n in range(a,b): k = nd(n) if k > kans: ans, kans = n,k print(ans, kans) print('time=', prt()-ts)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать