-
-
A prime number is a number greater than one whose only two factors are one and itself.
-
Fast Facts:
- The only even prime number is 2
- Earliest Contributor: Euclid
- Other Prominent Contributors: Eratosthenes, Marin Mersenne, Pierre de Fermat, Jacques Hadamard, Charles de la Vallee Poussin, Derrick Norman Lehmer
- Major Property: base 10 prime numbers except 2 and 5 end in 1, 3, 7 or 9
- Special Primes: Wieferich Prime, Mersenne Prime, Fermat Primes, Sophie Germain Prime
- Largest Known Prime: 2 raised to the 32,582,657 (9,808,358 digits long, 44th Mersenne Prime)
- Applications: Cryptography, srts and literature, nature
-
History
The history of primes begins with Euclid, who, circa 300 BC, discovered there was an infinite number of prime numbers. Eratosthenes developed a simple, yet useful method to determine primes called the Sieve of Eratosthenes around 200 BC. In the 17th century Pierre de Fermat developed the Fermat Primes. French mathematician Marin Mersenne developed the definition of a Mersenne Prime during the same time period. During the late 19th century the proof of the Prime Number Theorem was completed by Jacques Hadamard and Charles Jean de la Valle Poussin. Modern computers have accelerated the search for the largest prime number.Determining if a number is prime
While Eratosthenes method for finding primes is simple and effective for small numbers, the modern Sieve of Atkin, although more complex, is faster when properly used. One simple method for determining whether a number is prime is to divide by all primes less than or equal to the square root of that number. If the divisions yield a remainder, the number is not prime. Otherwise the number is prime. Mathematicians can also determine whether or not a number of prime by using Primality Tests. These tests include Pepin's Test, Proth's Theorem and the Lucas Lehmer Test.Applications for prime numbers
Prime numbers in popular culture
Primes are also seen in arts and literature, such as in the the novel Contact, the play Arcadia and in several films (The Cube, Sneakers, The Mirror Has Two Faces and A Beautiful Mind).-
Prime Numbers Questions
What are the roles of the Prime Minister of Japan? 1 AnswerThe Prime Minister of Japan, after being appointed by the Emperor from the Japanese legislature (called the Diet), has the following responsibilities: * Heads t... read more
Explain how the Transit Circle telescope was used to determine the Prime Meridian 2 AnswersFirst, it should be noted that the "Transit Circle" refers to just one Transit in particular, and that there is no other built instrument in the world with that... read more
How is the Prime Meridian used to determine time? 1 AnswerThe Earth's surface was divided into 24 equal segments, with the 360 degrees divided into 15 degree slices. The division started at the meridian crossing Greenw... read more
are prime numbers finite? prove it. 1 AnswerEuclid says not. "Theorem: There are infinitely many prime numbers. Proof: Suppose the opposite, that is, that there are a finite number of prime numbers. Ca... read more -
Prime Numbers Theories
- Wolfram Mathworld: Prime Number Theorem | Fibonacci Prime | Legendre's Conjecture | Mersenne Prime
- Wikipedia: Cramer's Conjecture | Schinzel's hypothesis H | Fermat Prime
- This page was created by Kerry, a Part Time Guide in the Mahalo Greenhouse (see the original), mentored by Susan and curated by Lelah.
- If you'd like to help us create the best spam free search results on the Internet, apply to be a Part Time Guide!</em>




