A prime number is a positive
that can only be exactly divided by the integers 1 and itself without leaving a
For example 7 is prime, because it can only be divided by 1 and 7.
If you divide it by say 2, you get 3 with a remainder of 1.
Because you get the remainder, the division is not exact.
So a prime is a whole number, and the only whole numbers that exactly divide into it, without a remainder, it are one and the number itself.
The first 48 prime numbers
|2 ||3 ||5 ||7 ||11 ||13 ||17 ||19
|23 ||29 ||31 ||37 ||41 ||43 ||47 ||53
|59 ||61 ||67 ||71 ||73 ||79 ||83 ||89
|97 ||101 ||103 ||107 ||109 ||113 ||127 ||131
|137 ||139 ||149 ||151 ||157 ||163 ||167 ||173
|179 ||181 ||191 ||193 ||197 ||199 ||211 ||223
How many are there?
Euclid proved thousands of years ago that there are an infinite number of prime numbers.
They tend to be spaced fairly close together when they are small numbers, and get further apart as they get bigger. As of now, the largest known prime has over 17 million digits.
One major use of prime numbers is in the field of encryption.
Sometimes web pages contain personal information and information that you want to keep strictly private such as credit card numbers.
You would not want anyone 'listening in' on the Internet to see this information.
To do this, the pages can be encrypted during transmission (turned into gibberish using a secret code).
The coding method uses a technique involving a large number that is the
product of two prime numbers.
It turns out to be extremely difficult to find these
unless you know them in advance.
Composite numbers are the opposite of prime numbers. They are integers that do have integer factors.
Any integer that is not prime is a composite number. It is 'composed' of other integer factors.
For example 12 is a composite number (and so not prime) because it has the integer
2 × 2 × 3 = 12
While you are here..
... I have a small favor to ask. Over the years we have used advertising to support the site so it can remain free for everyone.
However, advertising revenue is falling and I have always hated the ads. So, would you go to Patreon and become a patron of the site?
When we reach the goal I will remove all advertising from the site.
It only takes a minute and any amount would be greatly appreciated.
Thank you for considering it! – John Page
Become a patron of the site at patreon.com/mathopenref
Other number topics
Numbers that have factors
(C) 2011 Copyright Math Open Reference. All rights reserved