ordinary prime

An ordinary prime is a prime p for which none of pⁿ± 1 (for small n) factor enough to make the number easily provable using the classical methods of primality proof.