• 1
    Input and Output Data
    • Tasks
  • 2
    Conditions
    • Tasks
  • 3
    For Loop
    • Tasks
  • 4
    Strings
    • Tasks
  • 5
    While Loop
    • Tasks
  • 6
    Lists
    • Tasks
  • 7
    Two-Dimensional Arrays
    • Tasks
  • 8
    Dictionaries
    • Tasks
  • 9
    Sets
    • Tasks
  • 10
    Functions and Recursion
    • Tasks
  • к

Занятие 9. Sets

Difficulty level:

Task«Goldbach hypothesis»

in the mathematical circle, they study the Goldbach hypothesis, which claims that any even number of two simple numbers can be presented. Your task & mdash; Find all the possible ways to represent a given even number in the form of the sum of two simple numbers.
rn
for each even number you need to find all pairs of simple numbers that give this number in total. The couples should be streamlined by an increase in the first element, and inside each pair the first number should be no more than the second.

Input format

one even number n (4 & le; n & le; 100)

Output format

all pairs of simple numbers, the sum of which is equal to n. Each pair is displayed in a separate line in the format "A B", where a & le; B. Couples are streamlined by an increase in the first element

Example

Input

10

Output

3 7

rn

5 5

Hint

There will be no clue here, decide for yourself!

main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Developer’s solution

🎉 Congratulations! 🎉

You did an excellent job with the task! It was a challenging problem, but you found the correct solution. You are one step closer to mastering programming! Keep up the good work, because every stage you pass makes you even stronger.

AD

Advertisement

red-snake blue-snake green-snake

Running your code...

Помощник ИИ

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