Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Значения функции Эйлера
01
Проследите удаляемые простые множители вместе с накопителем функции Эйлера, сохраняя на виду единицу и повторяющиеся множители.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Значения функции Эйлера
● ● ●TotientRill●
Конкретная отправная точка · Значения функции Эйлера ×
def totient(value):
if type(value) is not int or not 1 <= value <= 1000000000:
raise ValueError("value.range")
remaining, result, factor = value, value, 2
while factor * factor <= remaining:
if remaining % factor == 0:
result -= result // factor
while remaining % factor == 0:
remaining //= factor
factor += 1
if remaining > 1:
result -= result // remaining
return result✳Подсчитайте целые числа от единицы до n, взаимно простые с n, функцией Эйлера при n не больше 1000000000.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды