primalityloop

noun

UK /praɪˈmæləti luːp/

US /praɪˈmæləti luːp/

A primality loop is a repeating step in a computer program that checks if a number is prime.

The programmer wrote a primality loop to test each number from two to one hundred.

SYNONYMS

primality test loop prime-checking loop divisibility loop prime test cycle

RELATED WORDS

primality test algorithm divisor iteration prime number

OTHER MEANINGS

2. A repeated trial-division process used to decide whether a number has any factors besides one and itself.

The primality loop stopped early once it found a divisor.

3. A teaching exercise where students repeat divisibility checks by hand to explore prime numbers.

In class, we ran a primality loop on the board for the number twenty-nine.

4. A cyclic routine in number theory that returns to its starting value after testing candidate divisors.

The primality loop cycled through candidates until the square root of the number.