已知最大質數

已知最大質數（截至2021年9月）為282,589,933 − 1，十進制時有24,862,048位數，由互联网梅森素数大搜索（GIMPS）的志願者派翠克·拉羅次（Patrick Laroche）於2018年發現。 質數，又名素数，是一個除1與自身之外沒有其他因數的正整数。欧几里得定理說明質數沒有上限，不少數學家與嗜好者故一直尋找大質數。 不少大質數為梅森素数，定義為2的冪減去1的正整數。截至2018年12月，首八個已知大質數皆為梅森素数。近十七次最大質數紀錄皆為梅森素数。所有梅森素数的二进制表示中，所有數字皆為1。 卢卡斯-莱默检验法的快速傅里叶变换比起其他方式能更快速尋找到梅森素数。