A primality test for $K{p}^n+1$ numbers and a generalization of Safe Primes and Sophie Germain Primes

A. Ramzy

In this paper, we provide a generalization of Proth's theorem for integers of the form $K{p}^n+1$. In particular, a primality test that requires only one modular exponentiation simil…