adalah prima. Bilangan prima dari bentuk ini dikenal sebagai bilangan faktorial. Bilangan prima lain di mana p + 1 atau p - 1 adalah dari bentuk tertentu termasuk bilangan prima Sophie Germain (bilangan prima dari bentuk 2p +1 dengan bilangan prima), bilangan prima primitif, bilangan prima Fermat dan bilangan prima Mersenne, yaitu bilangan prima yang dari bentuk 2p - 1, di mana p adalah bilangan prima acak. Tes Lucas-Lehmer sangat cepat untuk jumlah formulir ini. Inilah sebabnya mengapa prime dikenal terbesar hampir selalu menjadi prime Mersenne sejak awal komputer elektronik.
Tes apa yang sangat berguna untuk pengujian formulir 2p-1?
Tes Lucas – Lehmer
Tes Lucas-Lehmer
Tes VBT
apa PRI
yang PRR
sangat ADV
berguna VBI
untuk PPO
pengujian NNO
formulir NNO
2p NUM
- PUN
1 NUM
? PUN