são primos. Os números primos dessa forma são conhecidos como números primários fatoriais. Outros primos em que p + 1 ou p - 1 têm uma forma particular incluem os primos Sophie Germain (primos da forma 2p + 1 com p prim), primos primários, primos Fermat e primos Mersenne, ou seja, números primos que são da forma 2p - 1, em que p é um primo arbitrário. O teste de Lucas – Lehmer é particularmente rápido para números desse formulário. É por isso que o maior primo conhecido quase sempre foi um primo de Mersenne desde o surgimento dos computadores eletrônicos.
Qual é o nome de outro tipo de primo aqui p + 1 ou p-1 assume uma determinada forma?
primos Fermat