- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИ / машинное обучениеНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Изучение RustВладение, трейты, обработка ошибок и потоки Изучение GoСрезы, интерфейсы, горутины и каналы Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Задачи по теме «Простые числа»
Практикуйте тему «Простые числа» на задачах от простых до сложных (всего: 14). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.
Легко · 4 Средне · 9 Сложно · 1
Навыки для практики: Проверка на простотуРешето ЭратосфенаПары делителейПеребор до корняРешето для сумм делителейАрифметика остатковБыстрое возведение в степеньПеребор до квадратного корняПеребор парПодсчёт на отрезкеПоиск начиная с наименьшего кандидатаПоиск соседних пар
- Python · C++ · C#
- Автотесты
- Ревью кода ИИ
- Решения сообщества
- 341
- Задачи
- 241
- Решений опубликовано
- 9
- Языки
Все задачи
Ищите по названию или теме либо фильтруйте по сложности.
Средне
Дружественные числа
Найдите все пары дружественных чисел, в которых оба числа не превышают заданной границы.
Вы освоите
Решето для сумм делителейПроверка пар
Пока нет решений
Легко
Количество простых чисел на отрезке
Посчитайте, сколько простых чисел лежит между двумя границами включительно.
Вы освоите
Решето ЭратосфенаПодсчёт на отрезке
Пока нет решений
Средне
Разложение на простые множители
Разложите число на простые множители и перечислите их от меньшего к большему с повторениями.
Вы освоите
Пробное делениеПеребор до корня
Пока нет решений
Средне
Разложение Гольдбаха
Представьте чётное число в виде суммы двух простых так, чтобы первое простое было как можно меньше.
Вы освоите
Проверка на простотуПоиск начиная с наименьшего кандидата
Пока нет решений
Сложно
Числа, не представимые суммой двух избыточных
Сложите числа до заданного предела, которые нельзя представить в виде суммы двух избыточных чисел.
Вы освоите
Решето для сумм делителейПеребор пар
Пока нет решений
Средне
N-е простое число
Верните n-е простое число, считая число 2 первым.
Вы освоите
Проверка на простотуРешето Эратосфена
Пока нет решений
Средне
Простые числа из квадратного трёхчлена
Найдите квадратный трёхчлен n² + an + b, который даёт самую длинную серию простых чисел, начиная с n = 0.
Вы освоите
Проверка на простотуПолный перебор
Пока нет решений
Средне
Возведение в степень по модулю
Вычислите степень числа по модулю с помощью быстрого возведения в степень.
Вы освоите
Быстрое возведение в степеньАрифметика остатков
Пока нет решений
Легко
Простые числа-близнецы
Найдите все пары простых чисел-близнецов (p, p + 2) до заданной границы.
Вы освоите
Решето ЭратосфенаПоиск соседних пар
Пока нет решений
Легко
Избыточное, совершенное или недостаточное число
Определите по сумме собственных делителей, является ли число избыточным, совершенным или недостаточным.
Вы освоите
Пары делителейПеребор до корня
Пока нет решений
Средне
Циклические простые числа
Посчитайте простые числа до заданного предела, у которых все циклические сдвиги цифр тоже простые.
Вы освоите
Проверка на простотуЦиклический сдвиг цифр
Пока нет решений
Легко
Сумма собственных делителей
Сложите все делители числа n, меньшие самого n.
Вы освоите
Пары делителейПеребор до квадратного корня
Пока нет решений
Средне
Функция Эйлера
Посчитайте, сколько целых чисел от 1 до n взаимно просты с n.
Вы освоите
Разложение на простые множителиФормула произведения
Пока нет решений
Средне
Усекаемые простые числа
Выведите простые числа до заданного предела, которые остаются простыми при удалении цифр с любого конца.
Вы освоите
Проверка на простотуУсечение чисел
Пока нет решений
Темы
- Для начинающих 154
- CS1 90
- Математика 76
- Циклы 58
- Средний уровень 51
- Старшая школа 50
- искусственный интеллект 47
- Числа 46
- машинное обучение 42
- Теория чисел 41
- Домашнее задание 40
- Основы программирования 40
- Strings 36
- Олимпиадное программирование 35
- Arrays 31
- В стиле Project Euler 25
- Вложенные циклы 25
- Условия 25
- Узоры 24
- Функции 21
- Продвинутый уровень 20
- Simulation 19
- Динамическое программирование 18
- Нейронные сети 17
- Сетки 16
- Простые числа 14
- Парсинг 13
- В стиле CS50 10
- Сортировка 9
- AP Computer Science 8
- Graphs 8
- Классы 8
- Матрицы 8
- ООП 8
- Рекурсия 8
- Шаблоны проектирования 8
- Combinatorics 6
- Стеки 6
- Greedy 5
- Sequences 5
- Variables 5
- Битовые операции 5
- Длинная арифметика 5
- Финансы 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- Деревья 4
- Обработка изображений 4
- Словари 4
- Fractions 3
- Sliding-window 3
- Бинарный поиск 3
- Голосование 3
- Игры 3
- Кратчайший путь 3
- Обучение с подкреплением 3
Языки
- Задачи по программированию на Python
- Задачи по программированию на C++
- Задачи по программированию на C#
- Задачи по программированию на Java
- Задачи по программированию на JavaScript
- Задачи по программированию на Go
- Задачи по программированию на Rust
- Задачи по программированию на Kotlin
- Задачи по программированию на Swift