Ctrl K

Число как сумма двух простых

Средняя
Дано целое число total. Найдите все способы записать его в виде суммы двух простых чисел x + y, где x ≤ y. Верните список пар [x, y], упорядоченный по возрастанию x. Если способов нет, верните пустой список. Напомним: простое число больше 1 и делится только на 1 и на себя.
Пример 1
total=16 → [[3, 13], [5, 11]]

16 = 3 + 13 = 5 + 11. Пара 7 + 9 не подходит: 9 не простое.

Пример 2
total=9 → [[2, 7]]

Сумма нечётная, значит одно из слагаемых — 2, а второе — 7, и оно простое.

Пример 3
total=27 → []

Единственный кандидат — 2 + 25, но 25 = 5 · 5 не простое, поэтому пар нет.

Ограничения
  • 1 ≤ total ≤ 5 · 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПростые числа до границы СредняяПростые числа на лучах сетки СредняяОтрезок, где произведение сходится ЛёгкаяРамки одной формы СредняяУзлы сетки под кругами Средняя
загружаем Python…
Вход
total=16
Ожидается
[[3, 13], [5, 11]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.