What is Primality Test?
Primality Test is an algorithm to determine whether a number is prime or not.
Unlike integer factorization, primality test only states if the input is prime or not and does not generally provide prime factors. Some of the frequently used primality test algorithms are stated below
Primality Test algorithms |
---|