primality check
nounUK /praɪˈmæləti tʃek/
US /praɪˈmæləti tʃek/
A primality check is a way to find out if a number is a prime number.
The computer did a primality check on 97 and found out it is prime.
RELATED WORDS
OTHER MEANINGS
2. A method used in math and computers to decide whether a whole number greater than one has no divisors other than one and itself.
The primality check quickly showed that 91 is not prime because it equals 7 times 13.
3. A step in a computer program that tests a number for being prime before using it in encryption.
The app runs a primality check on each large number before making a secret code key.
4. The act of verifying that a number is prime, often by trying possible divisors or using a faster rule.
Her homework asked for a primality check of every number from 2 to 30.