numeros-primos-
TRANSCRIPT
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 1/30
Números primos
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 2/30
Números primos
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 3/30
Números primos
Um número inteiro maior do que1 é um número primo se tem
dois e só dois divisores, aunidade e o próprio número…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 4/30
Números primos
Um número inteiro maior do que1 é um número primo se tem
dois e só dois divisores, aunidade e o próprio número…
… mas vejamos isto com um exemplo…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 5/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 6/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 7/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 8/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 9/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 10/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 11/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 12/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 13/30
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
menores do que 100
Retiram-se todos os números que são múltiplos de 7
maiores que 7.
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 14/30
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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 15/30
Números primosEncontrou-se, assim, todos os números primos
menores que 100…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 16/30
Números primosEncontrou-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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 17/30
Números primosEncontrou-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…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 18/30
Números primosEncontrou-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…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 19/30
Números primosIsto acontece porque…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 20/30
Números primosIsto acontece porque…
… se um número termina em 0, 2, 4, 6ou 8 ele é par, logo é divisível por 2…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 21/30
Números primosIsto acontece porque…
… se um número termina em 0, 2, 4, 6ou 8 ele é par, logo é divisível por 2…
… se um número termina em 0 ou
5 ele é divisível por 5…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 22/30
Números primosIsto acontece porque…
… se um número termina em 0, 2, 4, 6ou 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…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 23/30
Números primosIsto acontece porque…
… se um número termina em 0, 2, 4, 6ou 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…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 24/30
Números primosIsto acontece porque…
… se um número termina em 0, 2, 4, 6ou 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
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 25/30
Números primos
Vamos então relembrar a definição de número primo…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 26/30
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óprionúmero…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 27/30
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óprionúmero…
… e os números que não são primos?
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 28/30
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óprionú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úmerocomposto definindo-se como sendo…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 29/30
Números primos
Vamos então relembrar a definição de número primo…
… número composto, o número que tem mais de doisdivisores.
… um número inteiro maior do que 1 é um número primo se tem dois e só dois divisores, a unidade e o próprionú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úmerocomposto definindo-se como sendo…
5/12/2018 Numeros-primos- - slidepdf.com
http://slidepdf.com/reader/full/numeros-primos- 30/30
FIM