Números primos

Números primos

Um número inteiro maior do que

1 é um número primo se tem
dois e só dois divisores, a
unidade e o próprio número…

… mas vejamos isto com um exemplo…

Prof. Bruno Bastos

Números primos menores do que 100
Retira-se o número 1 da contagem.

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
Prof. Bruno Bastos
Números primos menores do que 100
Retiram-se todos os números que são múltiplos de 2
maiores que 2.
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
Prof. Bruno Bastos
Números primos menores do que 100
Retiram-se todos os números que são múltiplos de 3
maiores que 3.
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
Prof. Bruno Bastos
Números primos menores do que 100
Retiram-se todos os números que são múltiplos de 5
maiores que 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
Prof. Bruno Bastos
Números primos menores do que 100
Retiram-se todos os números que são múltiplos de 7
maiores que 7.
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
Prof. Bruno Bastos
Números primos
Encontrou-se, assim, todos os números primos
menores que 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

Repara agora que todos os primos com dois algarismos

terminam em 1, 3, 7 e 9…

Prof. Bruno Bastos

Números primos
Isto acontece porque…
… se um número termina em 0, 2, 4, 6 ou
8 ele é par, logo é divisível por 2…

… se um número termina em 0 ou
5 ele é divisível por 5…

… logo de 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 sobram…

1, 3, 7 e 9

Prof. Bruno Bastos

Números primos
Vamos então relembrar a definição de número primo…

… um número inteiro maior do que 1 é um número primo

se tem dois e só dois divisores, a unidade e o próprio
número…

… e os números que não são primos?

A um número que não é primo dá-se o nome de número

composto definindo-se como sendo…

… número composto, o número que tem mais de dois

divisores.

Prof. Bruno Bastos

 FIM
Prof. Bruno Bastos