ABSTRACT

A prime number (or a prime) is a natural number that has exactly two (distinct) natural number divisors, which are 1 and the prime number itself. Infinitude of prime numbers exists, as demonstrated by Euclid in about 300 BC [1].