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

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

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

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

Все задачи

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

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

Сумма простых чисел меньше заданного предела

Сложите все простые числа строго меньше заданного предела.

Вы освоите Решето ЭратосфенаСумма простых
Теория чиселSieve
Средне

Наибольший простой делитель

Найдите наибольший простой делитель положительного целого числа.

Вы освоите Разложение на простые множителиПробное деление
AlgorithmsТеория чисел
Средне

List Primes With a Sieve

Find primes up to a limit by marking composite multiples.

Вы освоите Решето ЭратосфенаБулевы массивы
Теория чиселSieve
Средне

Найдите тройки прямоугольных треугольников

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

Вы освоите ПереборИсключение повторов
GeometryТеория чисел
Средне

Произведение сторон прямоугольного треугольника

Найдите наибольшее произведение сторон целочисленного прямоугольного треугольника с заданным периметром.

Вы освоите Прямоугольные треугольникиОтсечение перебора
GeometryТеория чисел
Легко

Классификация числа по его делителям

Классифицируйте положительное целое число как совершенное, избыточное или недостаточное.

Вы освоите ДелителиКлассификация
Для начинающихТеория чисел
Легко

Количество простых чисел на отрезке

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

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

Наибольшее произведение в таблице

Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.

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

Разложение Гольдбаха

Представьте чётное число в виде суммы двух простых так, чтобы первое простое было как можно меньше.

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

Самый длинный период дроби

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

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

Максимальная сумма пути в треугольнике

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

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

Разложение на простые множители

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

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

Самая длинная последовательность Коллатца

Найдите начальное число, не превосходящее предела, с самой длинной последовательностью Коллатца.

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

Первое число Фибоначчи из n цифр

Найдите номер первого числа Фибоначчи, в котором n цифр.

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

Сумма цифр факториала

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

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

Цепочки факториалов цифр

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

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

Последние цифры суммы самостепеней

Найдите последние k цифр числа 1^1 + 2^2 + ... + n^n.

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

Наименьшее общее кратное диапазона

Найдите наименьшее положительное число, которое делится на каждое целое число из диапазона.

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