A prime number is a natural number greater than 1 with no divisors other than 1 and itself. According to Euclid's theorem there are infinitely many prime numbers, so there is no …