Coder speed challenge

[SeventhStar]

Hey,

I have an idea for a game. Here are the rules

1. The current Game Master states a simple programming problem.
2. The players post their solutions for the problem in any language that they desire.
2A. If someone intends to take part in a given round but cannot post a solution right away, he should post a message so the others would know and the GM would wait for him.
3. 24 hours later the GM selects the solution he likes best and its author becomes the new GM
4. goto 1

So. Yes, there is not a rule which determines whether the fastest, the smalles or the most obfuscated solution will win. The criteria for the winner depends entirely on the Game Master's taste. And yes, there is no limit to the problems' complexity but we are encouraged to use simple ones, because we usually don't have a lot of free time. I wouldn't ask a problem or try to solve one if I think the solution will take more than an hour.

So let me start and with that give you an example of a simple problem:

Problem 1

The input is a number. You must split this number in prime (and consider '1' to be prime for this one) parts in any possible way. Here is some sample I/O:

I: 1234567 O: 1 2 3 4567; 1 23 4567

I: 111 O: 1 1 1; 11 1; 1 11;

I: 34 O:

I: 7 O: 7

34 cannot be split into prime parts so no output is generated.

I think it should take no more than 30 minutes of thinkig and writing alltogether.

Hope you like the idea and good luck.