Goldbach Split — Solution & Editorial

Back to the Problem

Try p = 2, 3, 5, ... and test both p and N−p for primality; the first prime p that works is minimal. The smallest valid p is tiny in practice.

Complexity: small p × primality tests