Numeros Primos

Prime Numbers

A prime number is a natural number with exactly $2$ divisors / factors: $1$ and the number itself.

Primes are always greater than $1$ and they're only divisible by $1$ and themselves. They cannot be made by multiplying two other whole numbers that are not $1$ or the number itself.

Another fact to keep in mind is that all primes are odd numbers except for $2$.

Prime numbers include: $2, 3, 5, 7, 11, 13, 17, 19…$ and so on.

Any number that is not prime is called a composite number.

Let’s take a look at an example.

Is $37$ prime?

Yes, $37$ is a prime; the only way of writing it as a product of two numbers is $1\times37$. $37$ cannot be evenly divided by anything but itself and $1$.

The number $1$ is very special. It is the only number that is not prime nor composite. All other numbers are either prime or composite but not both.

Example Questions

Now, let’s try a couple of problems about prime numbers that you might encounter.

A prime number is a number with exactly $2$ divisors / factors: $1$ and the number itself.

$2, 3$ are examples of primes.

$1$ is not an example of a prime because prime numbers have to be greater than $1$.

$4$ is not an example of a prime number because it has another factor other than $1$ and the number itself (The other factor is $2$).

Taking a look at $85$, since it ends at $5$, we know that it is divisible by $5$ from our common divisibility rules. Therefore, $85$ is not prime.

Prime Numbers

(Here are refreshers on divisors and natural numbers if you need a reminder.)

A prime number is a natural number with exactly two positive divisors: itself and $1.$ There are infinitely many primes!

Some examples of primes are: $$\begin{align} &2 \text{ (which has positive divisors }2 \text{ and } 1)\\ &19 \text{ (which has positive divisors }19 \text{ and } 1)\\ &283 \text{ (which has positive divisors }283 \text{ and } 1) \end{align}$$

The largest known prime number is way too big to write here because it has over $20$ million digits! There are also a bunch of primes that are one less than a power of $2$; these are called Mersenne Primes.

Natural numbers with more than two positive divisors are called composite numbers.

Some examples of composite numbers are: $$\begin{align} &4\text{ (which has positive divisors }4, 2, \text{ and } 1)\\ &26 \text{ (which has positive divisors } 26, 13, 2, \text{ and } 1)\\ &108 \text{ (which has positive divisors }108, 54, 36, 27, 18, 12, 9, 6, 4, 3, 2, \text{ and } 1) \end{align}$$

The composite number $26$ can be written as a product of two smaller primes, $13$ and $2$.

Finally, a number which is the sum of all of its divisors except itself is called a perfect number. Compared to primes and composites, there are very few perfect numbers. As an example, $6$ has positive divisors $1, 2, 3,$ and $6$, so the sum of all the divisors except for $6$ is

$$1 + 2 + 3 = 6.$$

Sieve of Eratosthenes

The Sieve of Eratosthenes is an ancient number theory trick, where we find prime numbers starting with a list or grid with the numbers $1$ through $100$. They are listed in order:

$$\begin{align} 1, \ \ 2, \ 3, \ 4, \ 5, \ 6, \ 7, \ 8, \ 9, \ 10 \\ 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 \\ 21, 22, 23, 24, 25, 26, 27, 28, 29, 30 \\ 31, 32, 33, 34, 35, 36, 37, 38, 39, 40 \\ 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 \\ 51, 52, 53, 54, 55, 56, 57, 58, 59, 60 \\ 61, 62, 63, 64, 65, 66, 67, 68, 69, 70 \\ 71, 72, 73, 74, 75, 76, 77, 78, 79, 80 \\ 81, 82, 83, 84, 85, 86, 87, 88, 89, 90 \\ 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 \end{align}$$

How do we pick the prime numbers? By ruling out everything else, especially the composite numbers.

First let's rule out (cross out) all multiples of $2$ except for $2$. We leave $2$ alone because it's prime: its only divisors are $1$ and itself. But all the other even numbers on our list have $2$ as a divisor so we get rid of them.

$$\begin{align} 1, \ \ 2, \ 3, \ \cancel{4}, \ 5, \ \cancel{6}, \ 7, \ \cancel{8}, \ 9, \ \cancel{10} \\ 11, \cancel{12}, 13, \cancel{14}, 15, \cancel{16}, 17, \cancel{18}, 19, \cancel{20} \\ 21, \cancel{22}, 23, \cancel{24}, 25, \cancel{26}, 27, \cancel{28}, 29, \cancel{30} \\ 31, \cancel{32}, 33, \cancel{34}, 35, \cancel{36}, 37, \cancel{38}, 39, \cancel{40} \\ 41, \cancel{42}, 43, \cancel{44}, 45, \cancel{46}, 47, \cancel{48}, 49, \cancel{50} \\ 51, \cancel{52}, 53, \cancel{54}, 55, \cancel{56}, 57, \cancel{58}, 59, \cancel{60} \\ 61, \cancel{62}, 63, \cancel{64}, 65, \cancel{66}, 67, \cancel{68}, 69, \cancel{70} \\ 71, \cancel{72}, 73, \cancel{74}, 75, \cancel{76}, 77, \cancel{78}, 79, \cancel{80} \\ 81, \cancel{82}, 83, \cancel{84}, 85, \cancel{86}, 87, \cancel{88}, 89, \cancel{90} \\ 91, \cancel{92}, 93, \cancel{94}, 95, \cancel{96}, 97, \cancel{98}, 99, \cancel{100} \end{align}$$

Now we get rid of all multiples except for $3$. Since the only divisors of $3$ are $1$ and itself, $3$ is prime, so we leave $3$ alone and cross out $6, 9, 12$ and so on (if a number is crossed out more than once don't worry; that just means the number has lots of divisors, and if you want to learn more go to our article about factoring).

$$\begin{align} 1, \ \ 2, \ 3, \ \cancel{4}, \ 5, \ \cancel{6}, \ 7, \ \cancel{8}, \ \cancel{9}, \ \cancel{10} \\ 11, \cancel{12}, 13, \cancel{14}, \cancel{15}, \cancel{16}, 17, \cancel{18}, 19, \cancel{20} \\ \cancel{21}, \cancel{22}, 23, \cancel{24}, 25, \cancel{26}, \cancel{27}, \cancel{28}, 29, \cancel{30} \\ 31, \cancel{32}, \cancel{33}, \cancel{34}, 35, \cancel{36}, 37, \cancel{38}, \cancel{39}, \cancel{40} \\ 41, \cancel{42}, 43, \cancel{44}, \cancel{45}, \cancel{46}, 47, \cancel{48}, 49, \cancel{50} \\ \cancel{51}, \cancel{52}, 53, \cancel{54}, 55, \cancel{56}, \cancel{57}, \cancel{58}, 59, \cancel{60} \\ 61, \cancel{62}, \cancel{63}, \cancel{64}, 65, \cancel{66}, 67, \cancel{68}, \cancel{69}, \cancel{70} \\ 71, \cancel{72}, 73, \cancel{74}, \cancel{75}, \cancel{76}, 77, \cancel{78}, 79, \cancel{80} \\ \cancel{81}, \cancel{82}, 83, \cancel{84}, 85, \cancel{86}, \cancel{87}, \cancel{88}, 89, \cancel{90} \\ 91, \cancel{92}, \cancel{93}, \cancel{94}, 95, \cancel{96}, 97, \cancel{98}, \cancel{99}, \cancel{100} \end{align}$$

The next number not crossed out after $3$ is $5$ so let's cross out all multiples of $5$ except for $5$.

$$\begin{align} 1, \ \ 2, \ 3, \ \cancel{4}, \ 5, \ \cancel{6}, \ 7, \ \cancel{8}, \ \cancel{9}, \ \cancel{10} \\ 11, \cancel{12}, 13, \cancel{14}, \cancel{15}, \cancel{16}, 17, \cancel{18}, 19, \cancel{20} \\ \cancel{21}, \cancel{22}, 23, \cancel{24}, \cancel{25}, \cancel{26}, \cancel{27}, \cancel{28}, 29, \cancel{30} \\ 31, \cancel{32}, \cancel{33}, \cancel{34}, \cancel{35}, \cancel{36}, 37, \cancel{38}, \cancel{39}, \cancel{40} \\ 41, \cancel{42}, 43, \cancel{44}, \cancel{45}, \cancel{46}, 47, \cancel{48}, 49, \cancel{50} \\ \cancel{51}, \cancel{52}, 53, \cancel{54}, \cancel{55}, \cancel{56}, \cancel{57}, \cancel{58}, 59, \cancel{60} \\ 61, \cancel{62}, \cancel{63}, \cancel{64}, \cancel{65}, \cancel{66}, 67, \cancel{68}, \cancel{69}, \cancel{70} \\ 71, \cancel{72}, 73, \cancel{74}, \cancel{75}, \cancel{76}, 77, \cancel{78}, 79, \cancel{80} \\ \cancel{81}, \cancel{82}, 83, \cancel{84}, \cancel{85}, \cancel{86}, \cancel{87}, \cancel{88}, 89, \cancel{90} \\ 91, \cancel{92}, \cancel{93}, \cancel{94}, \cancel{95}, \cancel{96}, 97, \cancel{98}, \cancel{99}, \cancel{100} \end{align}$$

You're probably getting the hang of this by now. Let's cross out multiples of $7$ except for $7$ (because $7$ is prime):

$$\begin{align} 1, \ \ 2, \ 3, \ \cancel{4}, \ 5, \ \cancel{6}, \ 7, \ \cancel{8}, \ \cancel{9}, \ \cancel{10} \\ 11, \cancel{12}, 13, \cancel{14}, \cancel{15}, \cancel{16}, 17, \cancel{18}, 19, \cancel{20} \\ \cancel{21}, \cancel{22}, 23, \cancel{24}, \cancel{25}, \cancel{26}, \cancel{27}, \cancel{28}, 29, \cancel{30} \\ 31, \cancel{32}, \cancel{33}, \cancel{34}, \cancel{35}, \cancel{36}, 37, \cancel{38}, \cancel{39}, \cancel{40} \\ 41, \cancel{42}, 43, \cancel{44}, \cancel{45}, \cancel{46}, 47, \cancel{48}, \cancel{49}, \cancel{50} \\ \cancel{51}, \cancel{52}, 53, \cancel{54}, \cancel{55}, \cancel{56}, \cancel{57}, \cancel{58}, 59, \cancel{60} \\ 61, \cancel{62}, \cancel{63}, \cancel{64}, \cancel{65}, \cancel{66}, 67, \cancel{68}, \cancel{69}, \cancel{70} \\ 71, \cancel{72}, 73, \cancel{74}, \cancel{75}, \cancel{76}, \cancel{77}, \cancel{78}, 79, \cancel{80} \\ \cancel{81}, \cancel{82}, 83, \cancel{84}, \cancel{85}, \cancel{86}, \cancel{87}, \cancel{88}, 89, \cancel{90} \\ \cancel{91}, \cancel{92}, \cancel{93}, \cancel{94}, \cancel{95}, \cancel{96}, 97, \cancel{98}, \cancel{99}, \cancel{100} \end{align}$$

You can keep going as far as you want. The next step would be to cross out multiples of $11$ except for $11$, and so on. Checking for possible composite numbers to cross off can sometimes be made easier by using divisibility tests.

Finally, let's talk about the number $1$. The number $1$ is neither prime nor composite, because it has exactly one positive divisor: itself. This makes $1$ special and unique, so circle or highlight it a different color from everything else.

Voila! For those of you who like colors, here is a graphic showing the prime numbers and composite numbers between $1$ and $100$:

From this picture we can identify the list of primes from $1$ to $100$:

$$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$$

(Video) Prime and Composite Numbers

by Mahalo

The prime numbers are a collection of positive integers that have been studied for centuries. They're so important, there's a theorem named after them: the Prime Number Theorem. They've been studied for so long, the historic mathematician Euclid devoted Book ix of his text "The Elements" to them. And now, we have a video describing prime numbers, and their companions, the composite numbers. The video was made by Mahalo Math.

Prime vs. Composite Numbers

The positive integers, $1$ $2$ $3$ $4$ ..., can be classified as either prime numbers or composite numbers. A prime number is a counting number that has only two factors, $1$ and itself. A composite number is any number that has more than two factors.

How many different positive integers can we divide by, and still get a positive integer? If the answer to this question is exactly $2$, we have a prime number. Otherwise, the number we started with is composite. It's important not to mix up factors and multiples. Prime numbers have infinitely many multiples, but only two factors. In fact, any positive integer will have infinitely many multiples.

Some Small Numbers

The number $1$ is special. It is the only number that is neither prime nor composite. This number only has one factor, so it can't be composite. A prime number must have two different factors, so $1$ can't be prime, either.

The number $2$ is prime. This is because it has only two factors: $1$ and itself, $2$. Notice $2$ is a factor of all other even numbers. As a result, no other even number can be a prime, and all other even numbers are multiples of $2$. $2$ is the only even prime number.

The number $3$ is also a prime number. This is because it has only two factors: $1$ and itself, $3$.

The number $4$ is a composite number. This is because it is even, so $2$ will be one of its factors. The other factors are $1$ and $4$.

It turns out for any number, prime or composite, we can find all of its factors. You'll need some new tricks to do this. Divisibility tests can be very helpful for this goal.

Better yet, there is only one way to factor and find all of the prime factors. This is called the Fundamental Theorem of Arithmetic.

There are infinitely many primes. Sadly, there isn't a good method of figuring out whether a number is prime. You just have to divide numbers into it to see if it has other factors.

One way which can help is divisibility tests. There are tricks to quickly determine if a number is divisible by $2$, $3$, $4$, etc.

For example, a number is divisible by $3$ if and only if the sum of its digits is divisible by $3$. Here we apply that test to $587$:

$$5 + 8 + 7 = 20$$

Since $20$ is not divisible by $3$, neither is $587$.