148. Goldbach Pair
MediumPrimes
For an even n > 2, print two primes p ≤ q with p + q = n, choosing the smallest possible p.
Input format
A single even integer n.
Output format
p q
Example 1
Input
4
Output
2 2
Example 2
Input
28
Output
5 23
Constraints
4 ≤ n ≤ 10⁶
Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.
Loading the MyLoginn IDE…