primality test
nounUK /praɪˈmæləti test/
US /praɪˈmæləti test/
A way to check if a number is a prime number.
The teacher used a primality test to see if 17 is prime.
OTHER MEANINGS
2. A method in computer science that quickly decides whether a large number is prime.
The program runs a fast primality test before generating the key.
3. A mathematical procedure used to prove that a number has no divisors other than 1 and itself.
Euclid described an early primality test based on division.
4. A step in cryptography that helps keep secret codes safe by finding prime numbers.
Secure websites rely on a primality test to pick huge primes.