Vid internationella matematikerkongressen 1912 presenterade Edmund Landau fyra fundamentala problem om primtal. Han beskrev problemen som "oangripbara med dagens vetenskap". Problemen är numera kända som Landaus problem. Problemen är följande:
2013 är alla problem fortfarande olösta.