prima. Angka prima dari bentuk ini dikenal sebagai bilangan prima faktorial. P + 1 atau P lainnya adalah bentuk tertentu antara lain adalah prima Sophie Germain (primes dari bentuk 2p + 1), prime primorsial, prima Fermat dan Mersenne primas, yaitu bilangan prima yang berbentuk 2p zamrud 1, di mana p adalah prima yang sewenang-wenang. Tes Lucaslehmer sangat cepat untuk angka-angka dari bentuk ini. Inilah sebabnya mengapa prima terbesar yang diketahui hampir selalu menjadi prima Mersenne sejak awal komputer elektronik.
Ujian apa khususnya berguna untuk angka - angka bentuk 2p - 1?
Tes Lucaslehmer Tes Lucaslehmer Tes Lucaslehmer Tes Lucaslehmer Tes Lucaslehmer