UVa 10168

From Algorithmist
Jump to navigation Jump to search

10168 - Summation of Four Primes[edit]

Summary[edit]

Can you express a number as a summation of four primes?

Explanation[edit]

Here I assume that you know about Goldbach's Conjecture. Think about it for a while and you should see that every is decomposible into sum of 4 primes.

Input[edit]

7
8
9
1234567

Output[edit]

Impossible.
2 2 2 2
2 2 2 3
2 3 19 1234543