Задачи по теме «Теория чисел»

Практикуйте тему «Теория чисел» на задачах от простых до сложных (всего: 41). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 12 Средне · 26 Сложно · 3

Навыки для практики: Проверка на простотуРешето ЭратосфенаДлинная арифметикаРазложение на простые множителиБыстрое возведение в степеньМемоизацияМодульная арифметикаПары делителейПеребор до корняПеребор парПоиск циклаПробное деление
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

41 задачи
Средне

Пары пятиугольных чисел

Посчитайте пары пятиугольных чисел, сумма которых тоже является пятиугольным числом.

Вы освоите Целочисленные квадратные корниПеребор пар
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Сложно

Числа, не представимые суммой двух избыточных

Сложите числа до заданного предела, которые нельзя представить в виде суммы двух избыточных чисел.

Вы освоите Решето для сумм делителейПеребор пар
Продвинутый уровеньОлимпиадное программированиеТеория чиселПростые числаВ стиле Project EulerМатематика
Пока нет решений
Средне

Сумма длинных чисел

Сложите список чисел, слишком длинных для любого встроенного целого типа.

Вы освоите Длинная арифметикаОбработка строк
Длинная арифметикаОлимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Треугольное число с большим количеством делителей

Найдите первое треугольное число, у которого не меньше d делителей.

Вы освоите Разложение на простые множителиПодсчёт делителей
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

Сумма собственных делителей

Сложите все делители числа n, меньшие самого n.

Вы освоите Пары делителейПеребор до квадратного корня
Для начинающихCS1Старшая школаЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений