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

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

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

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

Все задачи

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

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

Возведение в степень по модулю

Вычислите степень числа по модулю с помощью быстрого возведения в степень.

Вы освоите Быстрое возведение в степеньАрифметика остатков
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Очки имён

Отсортируйте список имён и сложите буквенные стоимости имён, умноженные на их позиции.

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

Простые числа-близнецы

Найдите все пары простых чисел-близнецов (p, p + 2) до заданной границы.

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

N-е простое число

Верните n-е простое число, считая число 2 первым.

Вы освоите Проверка на простотуРешето Эратосфена
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Легко

Различные степени

Посчитайте различные значения a в степени b, где a и b берутся из диапазона.

Вы освоите Точные степениМножества
Для начинающихОлимпиадное программированиеТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

Палиндромы в двух системах счисления

Сложите числа, которые читаются одинаково в обе стороны и в десятичной, и во второй системе счисления.

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

Цифры константы Чемперноуна

Найдите цифры на заданных позициях строки 123456789101112..., составленной из натуральных чисел подряд.

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

Дружественные числа

Найдите все пары дружественных чисел, в которых оба числа не превышают заданной границы.

Вы освоите Решето для сумм делителейПроверка пар
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений
Средне

Усекаемые простые числа

Выведите простые числа до заданного предела, которые остаются простыми при удалении цифр с любого конца.

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

Простые числа из квадратного трёхчлена

Найдите квадратный трёхчлен n² + an + b, который даёт самую длинную серию простых чисел, начиная с n = 0.

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

Сумма цифр степени двойки

Сложите десятичные цифры числа 2 в степени n.

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

Лексикографическая перестановка

Найдите k-ю перестановку различных символов в лексикографическом порядке.

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

Циклические простые числа

Посчитайте простые числа до заданного предела, у которых все циклические сдвиги цифр тоже простые.

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

Подсчёт воскресений

Посчитайте месяцы в диапазоне лет, которые начинаются с воскресенья.

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

Избыточное, совершенное или недостаточное число

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

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

Количество букв в английских числительных

Посчитайте, сколько букв нужно, чтобы записать английскими словами все числа от 1 до n.

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

Пандигитальные произведения

Сложите произведения, для которых в равенстве a × b = c цифры от 1 до n встречаются ровно по одному разу.

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

Функция Эйлера

Посчитайте, сколько целых чисел от 1 до n взаимно просты с n.

Вы освоите Разложение на простые множителиФормула произведения
CS1Старшая школаСредний уровеньЦиклыТеория чиселЧислаПростые числаМатематика
Пока нет решений