This method or algorithm takes too long to find very large prime numbers. However, it is less complicated than methods used for very large primes, such as Fermat's primality test (a test to see whether a number is prime or not) and the Miller-Rabin primality test.