Задачи по теме «Простые числа»

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

Легко · 4 Средне · 9 Сложно · 1

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

Все задачи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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