Matemática - Números Primos

Prévia do material em texto

Matemática – Números Primos 
Geraldo M. Batista 
Curriculum: www.geraldofadipa.comunidades.net 
 
 
 
1 
1. Conceito. 
 
 
Os Números Primos são números naturais maiores do que 1 que possuem somente dois 
divisores, ou seja, são divisíveis por 1 e por ele mesmo. 
 
 
Ou seja: 
 
 Maior que 1. 
 Possuem somente dois divisões. 
 Divisores. O 1 e ele mesmo 
 
Exemplo: O número 17. Ele é divisível por 1 e por ele mesmo. 
 
 
2. Importância. 
 
Exemplo: Criptografia 
 
Utilizada para a transmissão segura de dados e informações sigilosas através de 
canais de comunicação. Um dos métodos de criptografia mais utilizados é o RSA. Ele 
se baseia no fato que é muito difícil e demorado fatorar números grandes em fatores 
primos. 
 
 
3. Observações. 
 
 A palavra "primo" refere-se a "primeiro". 
 O número 2 é o único número primo par. 
 O número 1 não é um número primo, pois ele tem apenas um divisor. 
 
 
4. Crivo de Eratóstenes. 
 
 
Eratóstenes (285-194 a.C.) foi um matemático grego que descobriu um esquema para 
encontrar os números primos que ficou conhecido como "Crivo de Eratóstenes". 
 
 
Esse esquema é representado por meio de uma tabela composta de números naturais. 
Assim, o método utilizado é primeiramente encontrar o primeiro número primo da tabela, 
marcar todos os múltiplos desse número, e repetir essa operação até o último. 
 
 
 
 
 
 
 
 
 
Matemática – Números Primos 
Geraldo M. Batista 
Curriculum: www.geraldofadipa.comunidades.net 
 
 
 
2 
5. Tabela (esquema). 
 
 
 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 
 
 
Precisamos marcar, na tabela, os números não primos. 
 
 
Primeiro verificar o 2. Somente pode ser dividindo por 1 e 2. 
 
Primeiro verificar o 3. Somente pode ser dividindo por 1 e 3. 
 
Primeiro verificar o 5. Somente pode ser dividindo por 1 e 5. 
 
Primeiro verificar o 7. Somente pode ser dividindo por 1 e 7 
 
 
----------------- 
 
 
Regra Divisível por 2. Divisível por 2 se terminar em 0, 2, 4, 6, 8 
 
Regra Divisível por 3. Divisível por 3 quando a soma dos seus algarismos for um número 
divisível por 3 
 
Regra Divisível por 4. Divisível por 4 quando terminar 00 ou o número formado por seus 
dois números da direita for divisível por 4 
 
Regra Divisível por 5. Divisível por 5 quando terminar 0 ou 5. 
 
Regra Divisível por 6. Divisível por 6 quando for divisível por 2 e por 3 ao mesmo tempo. 
 
Regra Divisível por 7. Divisível por 7 quando o dobro do seu último algarismo subtraído 
do número sem o último algarismo, resulta em um número divisível por 7. 
 
 
FIM