Often having an elementary formulation, many of these conjectures have withstood a proof for decades: all four of Landau's problems from 1912 are still unsolved.
When did Landau propose his four conjectural problems?
1912