ABSTRACT
The prime number has a fundamental position in mathematics and number theory. Hence, it behooves us to know as much as possible about the different properties of this number. There are several efficient methods with different characteristics to determine whether a number is prime or not. However, the Miller–Rabin test is more accurate almost for all numbers. A prime number is an integer that can only be divided without remainder by positive and negative values of itself and 1. A set of two natural numbers having only 1 as a common factor is called a co-prime number. It is also known as relatively prime numbers. Primality testing is typically used for a large number to check whether it is prime or composite. AKS primality test is also known as a Cyclomatic test or Agrawal–Kayal–Saxena primality and published in a paper titled "PRIMES is in P." This testperfectly defines whether the given number is prime or not within the polynomial time.
