Prime number


In mathematics, 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. An infinitude of prime numbers exists, as demonstrated by Euclid in about 300 B.C.. The first 30 prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,<br/> 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113<br/> See the list of prime numbers for a longer list.