Conhecemos como número primo o número natural que possui exatamente dois divisores, 1 e ele mesmo. Encontrar números primos não é uma tarefa fácil, pois não existe nenhum método visual de identificar de forma direta se esse número é primo ou não, então, para isso, foi desenvolvido um método que torna essa tarefa um pouco menos difícil, o crivo de Eratóstenes.
O crivo nada mais é que passos que seguimos para encontrar os números que são múltiplos de um número primo e removê-los de uma lista de números, restando somente os números primos. Quando um número não é primo, podemos escrevê-lo como a multiplicação de números primos, processo esse chamado de fatoração.
Leia também: Quais são os subconjuntos dos números naturais?
O que são números primos?
No conjunto dos números naturais, um número é classificado como número primo ou não dependendo da quantidade de divisores que ele possui. Classificamos um número como primo todo número que possui exatamente dois divisores, sendo eles 1 e ele mesmo.
Como identificar um número primo
Para saber se um número é primo ou não, é necessário analisar os seus possíveis divisores.
Exemplos:
a) 5 é um número primo, pois ele é divisível somente por 1 e por 5.
b) 8 não é um número primo, pois, além de ser divisível por 1 e por 8, também é divisível por 2 e 4.
Existe muita dificuldade para verificar se números muito grandes são primos ou não, para isso foram desenvolvidos alguns programas de computadores que fazem essa testagem. Para identificar os números primos em uma sequência de números, utilizamos o crivo Eratóstenes.
Crivo de Erastóstenes
O crivo de Erastóstenes é um método para encontrar números primos em um intervalo de números naturais. Encontraremos, como exemplo, todos os números primos que existem entre 1 e 100, e, para isso, vamos seguir alguns passos. Primeiro construiremos uma lista com todos os números de 1 até 100.
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 |
Sabemos que 1 não é primo, pois ele possui somente a si como divisor. Após o 1, vamos encontrar o primeiro número primo, que é o 2. Sabemos que todos os números divisíveis por 2, exceto o próprio 2, não são primos, pois eles possuem mais de dois divisores, logo, vamos retirar da lista todos os números pares.
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 |
O número que vem depois do 2 e que ainda está na lista é o 3, que é um número primo, pois possui somente dois divisores. Vamos retirar da lista todos os números múltiplos de 3, pois eles não são primos.
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 |
Na lista, o próximo número é o 5, e ele é primo, agora, vamos remover todos os números múltiplos de 5.
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 |
Após o 5, o próximo número da lista é o 7, que é um número primo. Retirando os números que são múltiplos de 7, encontraremos a tabela a seguir.
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 |
O próximo número da lista é o 11, que é um número primo. Note que não existe nenhum múltiplo de 11 que ainda não tenha sido tirado da lista, sendo assim, os números restantes são todos números primos.
Os números primos entre 1 e 100 são:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97
Veja também: Curiosidades sobre os números
Números primos de 1 a 1000
Todos os números primos que existem entre 1 e 1000.
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 |
227 |
229 |
233 |
239 |
241 |
251 |
257 |
263 |
269 |
271 |
277 |
281 |
283 |
293 |
307 |
311 |
313 |
317 |
331 |
337 |
347 |
349 |
353 |
359 |
367 |
373 |
379 |
383 |
389 |
397 |
401 |
409 |
419 |
421 |
431 |
433 |
439 |
443 |
449 |
457 |
461 |
463 |
467 |
479 |
487 |
491 |
499 |
503 |
509 |
521 |
523 |
541 |
547 |
557 |
563 |
569 |
571 |
577 |
587 |
593 |
599 |
601 |
607 |
613 |
617 |
619 |
631 |
641 |
643 |
647 |
653 |
659 |
661 |
673 |
677 |
683 |
691 |
701 |
709 |
719 |
727 |
733 |
739 |
743 |
751 |
757 |
761 |
769 |
773 |
787 |
797 |
809 |
811 |
821 |
823 |
827 |
829 |
839 |
853 |
857 |
859 |
863 |
877 |
881 |
883 |
887 |
907 |
911 |
919 |
929 |
937 |
941 |
947 |
953 |
967 |
971 |
977 |
983 |
991 |
997 |
Fatoração
Quando o número não é primo, podemos escrevê-lo como a multiplicação entre números primos. Essa representação por meio de multiplicação de números primos é conhecida como decomposição em fatores primos. Para encontrar essa decomposição, utilizamos o método da fatoração. Fatorar um número é encontrar os números primos que o dividem.
Exemplo:
Acesse também: O que são os números reais?
Exercícios resolvidos
Questão 1 – Sobre os números primos, julgue as afirmativas a seguir:
I - Todo número ímpar é primo.
II - Todo número primo é ímpar.
III - O número 2 é o único número primo par.
IV - O menor número primo é o número 1.
Marque a alternativa correta:
A) Somente a afirmativa I é verdadeira.
B) Somente a afirmativa II é verdadeira.
C) Somente a afirmativa III é verdadeira
D) Somente a afirmativa IV é verdadeira.
E) Somente as afirmativas II e IV são verdadeiras.
Resolução
Alternativa C
Analisando as afirmativas, temos que:
I – Falsa. Nem todo número ímpar é primo, por exemplo o 9, que é divisível por 3.
II – Falsa. 2 é um número primo e é par.
III – Verdadeira. 2 é o único número primo par.
IV – Falsa. 1 não é um número primo.
Questão 2 – Sabendo que 540 não é um número primo, marque a alternativa que contém a decomposição em fatores primos correta desse número:
A) 2³· 3² · 5
B) 2² · 3³ · 5² · 7
C) 4 · 9 · 5
D) 2² · 3³ · 5
E) 2 · 3 · 5 · 7
Resolução
Alternativa D