[zjonsson]

Brilliant, thank you! My initial approach was simplistic (to avoid combinatory explosion) but prime numbers seem obvious in hindsight!