0

Estou com dificuldade nessa atividade:

b) Módulo que recebe como parâmetro um vetor de números inteiros e retorna a quantidade de números primos no vetor. Este módulo deve chamar a função IsPrime da próxima pergunta.

c) Um módulo que recebe um número inteiro positivo como parâmetro e retorna verdadeiro se o número for primo ou falso se o número não for primo. O método NumberOfPrimes deve chamar o método IsPrime.

Eu estou lendo o vetor assim:

vetor = []
valor = int(input('Digite o tamanho do vetor: '))

while len(vetor) < valor:
    vetor.append(int(input('Digite um numero: ')))

print('=' * 50)
print("Seu vetor é: {0}".format(vetor))
print('=' * 50)

Mas quando preciso passar por cada elemento do vetor, e fazer uma verificação e contar se é primo, sai errado.

c = 0
qntPrimo = 0

for elemento in vetor:
    for divisor in range(1, elemento +1):
        if elemento % divisor == 0:
            c = c + 1
    if c == 2:
        qntPrimo += 1
        print(qntPrimo)
9
  • 1
    "sai errado", o que "sai"? E o que deveria sair?
    – Woss
    29/07/2021 às 17:14
  • no caso do item b, deveria mostrar a só a quantidade de num primos dentro do vetor. se eu mandar rodar do jeito q coloquei aqui, ele executa só a parte da leitura do vetor e o print dele inteiro. 29/07/2021 às 17:17
  • Na parte de calcular o primo ele não mostra nada no console. 29/07/2021 às 17:18
  • Só mostrará se houver algum valor primo. No vetor que testou havia pelo menos um número primo?
    – Woss
    29/07/2021 às 17:21
  • sim, eu to sempre colocando os valores [1, 2, 3, 4, 5] pra testar 29/07/2021 às 17:28

2 Respostas 2

0

A sua variável c (que conta a quantidade de divisores do número) deve ser zerada a cada número sendo testado. Da forma que você fez, ela acaba contando a quantidade total de divisores de todos os números. Além disso, você só deveria imprimir a quantidade de primos no final, depois de feito os loops:

qntPrimo = 0
for elemento in vetor:
    c = 0 # zerar aqui
    for divisor in range(1, elemento +1):
        if elemento % divisor == 0:
            c = c + 1
    if c == 2:
        qntPrimo += 1

print(qntPrimo) # só imprime a contagem no final

Se bem que o exercício pede para criar funções separadas: uma que só verifica se um número é primo, e outra que conta a quantidade de primos, usando a primeira função. Ou seja:

# verifica se o número é primo
def IsPrime(n):
    if n <= 1: # 0 e 1 não são primos, e estou considerando que os negativos também não são
        return False

    qtd_divisores = 0
    # todo número é divisível por 1 e por ele mesmo, então pra que testá-los? Comece pelo 2 mesmo
    for i in range(2, n):
        if n % i == 0:
            qtd_divisores += 1

    # é primo se a quantidade de divisores é zero
    return qtd_divisores == 0

# retorna a quantidade de números primos
def NumberOfPrimes(numeros):
    qtd_primos = 0
    for n in numeros:
        if IsPrime(n):
            qtd_primos += 1
    return qtd_primos

Eu mudei um pouco o algoritmo que verifica se é primo, já que 1 e 0 não são primos, além de não precisar verificar se o número é divisível por 1 e por ele mesmo (todos são, é redundante verificar isso). Claro que ainda dá pra melhorar bastante, tem algoritmos melhores, mas não é o foco da pergunta.

Uma vez tendo as funções acima, basta usá-las:

vetor = []
qtd = int(input('Digite o tamanho do vetor: '))
for _ in range(qtd): # outra forma de ler os números
    vetor.append(int(input('Digite um numero: ')))

qtd_primos = NumberOfPrimes(vetor)
print(f'No vetor {vetor} existem {qtd_primos} números primos')

Repare também que, separando em funções, fica mais simples de entender o que cada parte do programa faz. Ao tentar fazer duas coisas com dois loops aninhados, as variáveis usadas por cada um acabam se confundindo e o código ficou mais confuso e difícil de ser depurado.

Por fim, também dei nomes melhores para as variáveis. Pode parecer um detalhe besta, mas dar nomes melhores ajuda na hora de programar.

-1

Ola, espero que compreenda a minha explicação caso não vamos dialogando :p

explicação do loop:
Após informar os valores (tamanho do vetor), terá que expandir o numero , a função range vai gera números de um intervalo até o limite especificado.
digitado um vetor de 1 posição e depois digitado numero 5...range retornara o numero de 2,3,4,5. primeiro loop é do tamanho do vetor e o segundo gera o tamanho informado pelo valor do vetor.

Abaixo do segundo for, a verificação o if testa se o resto da divisão de um numero por outro vai ser 0(zero) sendo assim é múltiplo do antecessor e não é primo enquanto foi acrescentando na variável chamada de "primo" o resultado sera de múltiplos e não primo contra partida se na interação dos loops não houver acréscimos na variável "primo" indicara que o numero é primo devido o resto da divisão não é 0

vetor = []
primo=0
valor = int(input('Digite o tamanho do vetor: '))

while len(vetor) < valor:
    vetor.append(int(input('Digite um numero: ')))

#Os números primos são os números naturais que podem ser divididos por apenas dois fatores: o número um e ele mesmo.
for indice in range(len(vetor)):
   for percorrer in range(2,vetor[indice]):
     if vetor[indice] %  percorrer == 0:
        print("Numeros multiplos", vetor[indice])
        primo+=1
   if primo ==0:
     print("Numero primo",vetor[indice])





print('=' * 50)
print("Seu vetor é: {0}".format(vetor))
print('=' * 50)
5
  • Oi, boa noite, eu acho que entendi seu código, só não tenho certeza o que significa vetor[indice], acho que nunca vi essa sintaxe antes. 29/07/2021 às 23:20
  • Achei legal tbm como vc usou o proprio vetor para percorrer a lista, eu não consegui formatar de um jeito que fosse. Acho q era a propria sintaxe q eu não tava entendendo. tipo : for x in range(1, vetor). assim dava erro, mas com esse len faz todo sentido. 29/07/2021 às 23:22
  • len() retorno o tamanho do verto. entao "for i in range(len(vetor)): quando dar um print em "i" retornava as posições 29/07/2021 às 23:28
  • esse vetor[indice]... manualmente seria algo como vertor[0].. ou vetor[1]... q retorna o conteudo no vertor na posição 0 ou 1... o "[indice]" é a posição do vetor. 29/07/2021 às 23:29
  • Toppp entendii agora. Obrigada demais! 29/07/2021 às 23:38

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .