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…
Números 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
Retira-se o número 1 da contagem.
menores do que 100
Números 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
Retiram-se todos os números que são múltiplos de 2
maiores que 2.
menores do que 100
Números 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
Retiram-se todos os números que são múltiplos de 3
maiores que 3.
menores do que 100
Números 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
Retiram-se todos os números que são múltiplos de 5
maiores que 5.
menores do que 100
Números 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
Retiram-se todos os números que são múltiplos de 7
maiores que 7.
menores do que 100
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…
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
Números primos
Vamos então relembrar a definição de número primo…
… número composto, o número que tem mais de dois
divisores.
… 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úmeros primos

  • 1.
  • 2.
    Números primos Um númerointeiro 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…
  • 3.
    Números primos 1 23 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 Retira-se o número 1 da contagem. menores do que 100
  • 4.
    Números primos 1 23 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 Retiram-se todos os números que são múltiplos de 2 maiores que 2. menores do que 100
  • 5.
    Números primos 1 23 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 Retiram-se todos os números que são múltiplos de 3 maiores que 3. menores do que 100
  • 6.
    Números primos 1 23 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 Retiram-se todos os números que são múltiplos de 5 maiores que 5. menores do que 100
  • 7.
    Números primos 1 23 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 Retiram-se todos os números que são múltiplos de 7 maiores que 7. menores do que 100
  • 8.
    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…
  • 9.
    Números primos Isto aconteceporque… … 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
  • 10.
    Números primos Vamos entãorelembrar a definição de número primo… … número composto, o número que tem mais de dois divisores. … 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…