1

Bem, este é o problema. Pensei aqui e cheguei em um código. Entretanto, tanto a soma quanto o k (que seria as posições de números primos) estão incorretos. Alguma ideia do porquê?

#include <stdio.h>
#include <windows.h>
int main(void)
{
    int k,i,j,d,v[101],soma,prim,f;
    float med;
    i=0;
    while((i<101) && (j!=0) ){
        i++;
        printf ("Defina o valor do elemento %d => ", i);
        scanf ("%d", &v[i]);
        printf ("Para parar digite 0 => ");
        scanf ("%d", &j);
    }
    k=0;
    prim=1;
    f=i;
    soma=0;
    while (f>2){ // verificação para ver se a posição do vetor(i) é um número primo
        if (i%(f-1)==0){
            prim = 0;
        }
        else{
            k++;
            soma=soma+v[f];
        }
        f=f-1;
    }
    med=soma/k;
    printf("%d, %d, %d", k,soma,i); // só está servindo pra ver o que está dando errado no código
    printf("A media e => %f \n", med);
    system("pause");
}
2
  • pra que serve prim = 0;?
    – Math
    Commented 9/06/2014 às 11:46
  • 1
    O problema está na maneira com que você está verificando se um número é primo. Pelo o que entendi rapidamente do seu algoritmo, dentro do seu loop while o i é fixo (sempre com 101, por exemplo). E você faz 101%(100), depois 101%(99), 101%(98) e assim por diante, comparando se o resultado desse mod é 0. Você não está testando se um número do seu vetor é primo. Uma das maneiras mais simples (mas ineficientes) de verificar se um número é primo é fazer um loop até o numero em questão verificando se o mesmo tem 2 divisores, se tiver é primo.
    – cantoni
    Commented 9/06/2014 às 12:01

1 Resposta 1

1

Este trecho do seu código tem alguns problemas:

k=0;
prim=1;
// o valor armazenado nunca é comparado com nada nem impresso.
// Em um ponto mais pra baixo, você altera esse valor, mas continua não usando pra nada.
f=i;
soma=0;
while (f>2){
    if (i%(f-1)==0){
    // i armazena o tamanho do seu vetor, você está checando se isso é divisível por f.
    // O que você deveria estar checando é se f, a posição atual, é um número primo. 
        prim = 0;
    }
    else{
    // esta parte parece certa, exceto que você vai entrar aqui quando o tamanho
    // do seu vetor é divisível pela posição atual.
        k++;
        soma=soma+v[f];
    }
    f=f-1;
}

Se você trocar aquela condicional para algo que verifique se f é primo, provavelmente vai funcionar como você queria.

Mas dado que você tem um vetor de tamanho fixo e pequeno, existe uma maneira mais eficiente de resolver seu problema. O seguinte pseudocódigo seria mais eficiente:

P := (2, 3, ..., 97) # P armazena todos os primos entre 0 e 100
m := len(P)          # m armazena a quantidade de números primos no intervalo
I := input           # I armazena os valores que o usuário digitou
n := len(I)          # n armazena o número de elementos no vetor I
k := 0               # k recebe a quantidade de índices primos
s := 0               # s recebe a soma dos valores em índices primos

enquanto i < m e P[i] < n:
# para cada número primo que também é um índice válido de I:
        k += 1    # atualiza k
        s += P[i] # atualiza s
        i += 1    # atualiza i

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 .