Goldbach-sejtés

A Goldbach-sejtés azt mondja ki, hogy minden 2-nél nagyobb páros szám előáll két prímszám összegeként.

Írjon programot, amely a standard bemenet soraiból 2-nél nagyobb páros számokat olvas állományvégjelig (EOF-ig)! Ha az adott számnak létezik a Goldbach-sejtésnek megfelelő felbontása, akkor a program írja a standard kimenetre a beolvasott páros szám két prímszámmal megadott összegét a példa kimenetben megadott formában úgy, hogy az összeg első tagjaként kiírt prímszám a lehető legkisebb legyen! Ha a beolvasott számnak nem létezne a Goldbach-sejtésnek megfelelő felbontása, a program egy „BREAK” üzenetet írjon a kimenetre!

Példa bemenet

1. 4
2. 6
3. 8
4. 10
5. 12
6. 14
7. 16
8. 18
9. 20

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 4 = 2 + 2
2. 6 = 3 + 3
3. 8 = 3 + 5
4. 10 = 3 + 7
5. 12 = 5 + 7
6. 14 = 3 + 11
7. 16 = 3 + 13
8. 18 = 5 + 13
9. 20 = 3 + 17

letöltés szöveges állományként