Hogyan kell egy nem prím számot felírni prím számok összegeként?

Matematikai háttér: a prímszámok összegeként felírásról csak sejtések vannak. Pl. a Goldbach sejtés, hogy minden 2-nél nagyobb páros szám felírható 2 prím összegeként, illetve ebből következik, hogy minden szám felírható maximum 3 prím összegeként. Ez csak sejtés, amit kb 10^14-ig, vagy valami ilyesmi rohadt nagy számig megnéztek géppel, és addig igaz. Sejtik, hogy felette is.

Programozási kérdésben pedig a 3 nem nehezebb, mint a 2. Sőt, az általános, az n prím összegeként felírás sem. Írsz egy függvényt, aminek két paramétere van, egy s szám és egy n, a függvény megpróbálja n prím összegeként felírni a számot. Ha n=1, egyszerűen csak megnézi, prím-e. Ha n>1, akkor elindul 2-től és kivonja belőle a prímeket. Ha egy p prímet talál, akkor meghívja a függvényt (s-p,n-1) paraméterekkel.