chrisdanek proposes an interesting algorithmic puzzle: efficiently partition a positive integer n into the sum of as few distinct primes as possible.

I'll just give a hint (rot13): tbyqonpu