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.
Dalam bentuk apa tes Sophie Germain?
2p + 1
2p +1
Dalam PPO
bentuk NNO
apa PRI
tes VBT
Sophie NNP
Germain NNP
? PUN