Goldbach's conjecture
This is called Goldbach's weak conjecture.  Euler, becoming interested in the problem, wrote back to Goldbach saying that the weak conjecture would be implied by Goldbach's strong conjecture, saying that he was certain that the theorem was true ("ein ganz gewisses Theorema"), but he was unable to prove it.