在1912年国际数学家大会中, 埃德蒙兰道列出了关于素数的四个基本问题。这些问题在他的言論被认为"在当前的数学认识下无法解决",后人称之为兰道问题。这四个问题如下:

  1. 哥德巴赫猜想:是否每一个大于2的偶数都可以写成两个素数之和?
  2. 孪生素数猜想:是否存在无穷多个素数p,使得p +2也是素数?
  3. 勒讓德猜想:是否在所有连续的平方数之间至少存在一个素数?
  4. 是否有无穷多个素数p,使得p −1是一个平方数? 换句话说:是否有无穷多个形式为n2 +1的素数? (OEIS數列A002496

到2020年为止,所有四个问题都未得到解决。