Primality Test

A primality test is an algorithm to determine if a given Natural Number is Prime. These tests are vital tools in number theory and foundational for modern cryptography.

See also

• Factorization
• Algorithm
• Cryptography
• Composite Number