primality testing
nounUK /praɪˈmæləti ˈtestɪŋ/
US /praɪˈmæləti ˈtestɪŋ/
Primality testing is a way to check if a number is a prime number.
The computer used primality testing to see if 97 is a prime number.
OTHER MEANINGS
2. A method in computer science for quickly deciding whether a large number is prime.
Modern encryption relies on fast primality testing for huge numbers.
3. The mathematical process of proving that a given integer has no divisors other than 1 and itself.
The student's homework involved primality testing of several small integers.
4. A test used in cryptography to generate secure prime keys.
The security system performs primality testing before creating each key.