• 1
    Ввод и вывод данных
    • Задачи
  • 2
    Условия
    • Задачи
  • 3
    Цикл for
    • Задачи
  • 4
    Строки
    • Задачи
  • 5
    Цикл while
    • Задачи
  • 6
    Списки
    • Задачи
  • 7
    Двумерные массивы
    • Задачи
  • 8
    Словари
    • Задачи
  • 9
    Множества
    • Задачи
  • 10
    Функции и рекурсия
    • Задачи
  • к

Занятие 9. Множества

Уровень сложности:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Задача«Гипотеза Гольдбаха»

💻 Python
В математическом кружке изучают гипотезу Гольдбаха, которая утверждает, что любое четное число больше 2 можно представить как сумму двух простых чисел. Ваша задача — найти все возможные способы представления данного четного числа в виде суммы двух простых чисел.
Для каждого четного числа нужно найти все пары простых чисел, которые в сумме дают это число. Пары должны быть упорядочены по возрастанию первого элемента, а внутри каждой пары первое число должно быть не больше второго.

Формат ввода

Одно четное целое число n (4 ≤ n ≤ 100)

Формат Вывода

Все пары простых чисел, сумма которых равна n. Каждая пара выводится в отдельной строке в формате "a b", где a ≤ b. Пары упорядочены по возрастанию первого элемента

Пример

Ввод

10

Вывод

3 7

5 5

Подсказка

Тут подсказки не будет, решай сам!

main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика

🎉 Поздравляем! 🎉

Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.

AD

Реклама

red-snake blue-snake green-snake

Запускаем ваш код...

Помощник ИИ

Привет! Я твой помощник по программированию. Задавай любые вопросы по Python, я могу рассказать о функциях, методах, объяснить то, что тебе не понятно, а также о текущей задаче!