Остання проблема
Limits: 2 sec., 256 MiB
Ваше завдання — визначити чи дане число \(n\) можна представити у вигляді суми двох простих чисел.
Input
У єдиному рядку задано одне ціле число \(n\).
Output
У єдиному рядку виведіть два простих числа розділених знаком
+, сума яких рівна \(n\),
або -1 якщо такої пари чисел не існує.
Якщо існує декілька таких можливих сум — вивести ту, в якої перший доданок найменший.
Constraints
\(1 \le n \le 10^6\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 9 | 2+7 |
| Input (stdin) | Output (stdout) |
|---|---|
| 10 | 3+7 |
| Input (stdin) | Output (stdout) |
|---|---|
| 11 | -1 |
Source: Old Selection #2
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|