High Quality Content by WIKIPEDIA articles! In mathematics, the Pocklington–Lehmer primality test is a primality test devised by Henry Cabourn Pocklington and Derrick Henry Lehmer to decide whether a given number is prime. The output of the test is a proof that the number is prime or that primality could not be established.