2018年12月7日,帕特里克·罗什利用佛罗里达州的一台计算机,发现了世界最大的素数。这个素数有24,862,048位,对应的梅森公式里面的 n 是 82,589,933。
17世纪时,法国修道士马兰·梅森(Marin Mersenne)提出了一个素数(Prime number)计算公式:\({2^n}\) - 1,称为梅森公式。符合该公式的素数,就称为梅森素数(Mersenne prime)。比如,2的3次方等于8,8减1等于7,7就是梅森素数。梅森列出了n ≤ 257的梅森素数,不过他错误地包括了不是梅森素数的M67和M257,而遗漏了M61、M89和M107。其中,\({2^{31}}\)-1(2147483647)是Leonhard Euler在1772年发现并报告的,直到1867年这个数字仍然是已知最大的素数。现在,2147483647是32位操作系统中最大的整型常量(整数)。