Faça um programa que dado o vetor unidimensional
retorne:
sub conjunto de valores primos que está contido no vetor
sub conjunto de valores primos que está contido no vetor
Passo 1
Opa, vou resumir o que o exercício pede: dado o vetor unidimensional
a gente precisa retornar só os valores que são números primos.
Conteúdo: teoria de números primos e como testar primalidade (tentativa de divisão).
Conteúdo: teoria de números primos e como testar primalidade (tentativa de divisão).
Passo 2
Primeiro, o que é um número primo?
Um número inteiro é primo se ele só for divisível por 1 e por ele mesmo.
Pra testar isso na prática, usamos o método de tentativa de divisão:
– A gente calcula e testa todos os divisores
de
até
.
– Se existir algum tal que
Um número inteiro
Pra testar isso na prática, usamos o método de tentativa de divisão:
– A gente calcula
– Se existir algum
então
não é primo. Se nenhum
divide
, aí é primo.
Passo 3
Testando
:
, então não há nenhum divisor inteiro de
entre 2 e
.
Logo, 2 é primo.
Logo, 2 é primo.
Passo 4
Testando
:
. Tentamos
:
achamos divisor, então 4 não é primo.
Passo 5
Testando
:
. Testamos
:
– não divide
– não divide
– não divide
– divide!
Logo, 35 não é primo.
–
–
–
–
Logo, 35 não é primo.
Passo 6
Testando
:
. Já com
:
logo não é primo.
Passo 7
Testando
:
. Testamos
:
– ,
,
.
Nenhum zero, então 23 é primo.
–
Nenhum zero, então 23 é primo.
Passo 8
Testando
:
. Testamos
:
– ,
,
.
Nenhum zero, então 17 é primo.
–
Nenhum zero, então 17 é primo.
Passo 9
Testando
:
. Testamos
:
–
– → divide, logo não é primo.
–
–
Passo 10
Testando
:
. Testamos
:
– → já dá divisor, não é primo.
–
Passo 11
Testando
:
. Testamos
:
–
– → divide, não é primo.
–
–
Passo 12
Testando
:
. Testamos
:
– → não divide, então 5 é primo.
–
Resposta
O subconjunto de valores primos é