Time Limit: 1000 ms
Memory Limit: 65535 ms
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number greater than 4 can beFor example:
written as the sum of two odd prime numbers.
Anyway, your task is now to verify Goldbach's conjecture for all even numbers less than a million.