的质数，其中p为质数）、质数阶乘质数、费马质数与梅森质数（具形式的质数，其中p为质数）。卢卡斯-雷默质数测试对这类形式的数特别地快。这也是为何自电脑出现以来，最大已知质数总会是梅森质数的原因。费马质数具下列形式其中，k为任意自然数。费马质数以皮埃尔·德·费马为名，他猜想此类数字"F"均为质数。费马认为"F"均为质数的理由为此串列的前5个数字（3、5、17、257及65537）为质数。不过，"F"却为合数，且直至2015年发现的其他费马数字也全都是合数。一个正n边形可用尺规作图，若且唯若其中，m为任意