# Is 1000291 a prime number?

# YES! 1000291 Is a prime number.

Prime numbers in this sequence:

# What are prime numbers?

A prime number is a whole number greater than 1 whose only factors are 1 and itself. A factor is a whole number that can be divided evenly into another number. The first few prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23 and 29. Numbers that have more than two factors are called composite numbers. The number 1 is neither prime nor composite.

For every prime number p, there exists a prime number p' such that p' is greater than p. This mathematical proof, which was demonstrated in ancient times by the Greek mathematician Euclid, validates the concept that there is no "largest" prime number. As the set of natural numbers N = {1, 2, 3, ...} proceeds, however, prime numbers generally become less frequent and are more difficult to find in a reasonable amount of time. As of this writing, the largest known prime number has 24,862,048 digits. It was discovered in 2018 by Patrick Laroche of the Great Internet Mersenne Prime Search (GIMPS).