4

Estou resolvendo exercícios, em linguagem C, sobre vetores. O exercício é o seguinte:

Faça um programa que carregue um vetor de 10 números inteiros, mostre apenas os números primos e suas respectivas posições.

Certo resolvi o exercício, só que o meu código só está verificando o primeiro número.

 #include <stdio.h>

 #define VET 10

//Convenção verifica = 1 --> O numero é primo

//          verifica = 0 --> O numero não é primo
main()
{
    int n[VET],i;
    int d; // divisor
    int verifica; // verifica se o numero é primo.

    d=2;
    verifica=1;

    for(i=0; i<10 ;i++)
    {
        printf("\nDigite um numero:");
        scanf("%d",&n[i]);
        printf("O numero digitado foi: %d\n",n[i]);

        if (n[i] <= 1)
        verifica = 0;

            while(verifica == 1 && d <= n[i] / 2) 
             {
                if (n[i] % d  == 0)
                verifica = 0;
                d = d + 1;
             }

        if (verifica == 1)
        printf("%d eh primo.Sua posicao eh %d.\n", n[i],i);

    }

    return 0;   
    system("pause");
}

obs1: Utilizei um código de outra pessoa, apenas para verificar se o numero é primo ou não.

1
  • no código que colocaram "simples e preciso" pelo o que entendi está apenas verificando se o numero é divisível por 2 ou não... o que não tem nada a ver com ele ser primo ou não. Commented 5/10/2022 às 13:10

4 Respostas 4

2

Você gerou um loop infinito e por isso não pode continuar a verificar os próximos números.

#include <stdio.h>
#include <locale.h> //para usar acentuação em português
#include <math.h> // utilizar a função de raiz quadrada (sqrt)
#define TAMANHO 10
//Convenção verifica = 1 --> O numero é primo
//          verifica = 0 --> O numero não é primo
main()
{
    setlocale(LC_ALL, "Portuguese");
    int n[TAMANHO] = {13,24,15,22,11,
                  19,18,23,25,47,};
    int d,i,limite;
    int verifica; // bandeira indicativa de verificação de numero primo.


    verifica=1;

    for(i=0; i<TAMANHO ;i++)
    {
        if (n[i] > 1) { //só verifica se o número for maior que 1
            d = 2;
            verifica = 1;
            limite = sqrt(n[i]); // determina o limite de busca de dividendos até a raiz quadrada do número analisado
            while(verifica && d <= limite) //laço de verificação
             {
               //se o número for divisível por d, este não é primo
                if (n[i] % d  == 0){ 
                    //define como não primo
                    verifica = 0;
                }
                //incrementa o número para testar
                d++;
             } 
            // imprime se primo
            if (verifica) // é o mesmo que verifica == 1
                printf("O número %d, na posição: n[%d] é primo.\n", n[i],i);
        }
    }
    return 0;   
}
0

Você não estava reiniciando os valores de d e verifica a cada iteração do for, então o seu d continuava crescendo, e só dava certo na primeira vez mesmo. E além disso, quando identificava um número não primo, partir daí o verifica ficava zerado nas próximas iterações.

Então faça isso:

Recorte as linhas:

  d=2;
  verifica=1;

E cole logo no início do for, que vai funcionar:

inserir a descrição da imagem aqui

0

Montei com base no programa de cima, um programa em que o usuário diz quantos números, ele irá fornecer e ao final mostra a quantidade de números fornecidos e quantos são primos e quais são primos.

#include <stdio.h> < stdio.h>
#include <locale.h> < locale.h>
#include <math.h> < math.h>

main()
{

    setlocale(LC_ALL, "Portuguese");

    int d,i,k,cont,defin;
    int teste;


    teste=1;
    cont=0;

    printf("**********************************************\n");
    printf("Informe quantos números serão informados:");
    scanf("%i", &k);
    printf("\n**********************************************");
    printf("\n\n\n");

    int n[k];

    for(i=0; i<k ;i++)
    {
        printf("\n");
        printf("Digite um numero:");
        scanf("%d",&n[i]);
        printf("O numero digitado foi: %d\n",n[i]);
        if (n[i] > 1) {
            d = 2;
            teste = 1;
            defin = sqrt(n[i]); 
            while(teste && d <= defin)
             {
                if (n[i] % d  == 0){ 
                    teste = 0;
                }
                d++;
             }
            if (teste==1){
                cont+=1;
                printf("O número %d é primo.\n", n[i]);
                printf("\n");
                        }
            else{
                printf("O número %d não é primo.\n", n[i]);
                printf("\n");
                }
        }
        else{
            if(n[i]==1)
                        {
                        printf("O número %d não é primo.\n", n[i]);
                        printf("\n");
                        }
            else
                {
                printf("O número %d não é positivo.\n", n[i]);
                printf("\n");
                }
            }
        }

    printf("\n\n\n");
    printf("**********************************************\n");
    printf("**********************************************\n");
    printf("CONCLUSÃO, De %i números digitados, %i são primos...\n",k,cont);
    printf("**********************************************\n");
    printf("**********************************************\n\n");

    for(i=0; i<k ;i++)
    {
        if (n[i] > 1) {
            d = 2;
            teste = 1;
            defin = sqrt(n[i]);
            while(teste && d <= defin)
             {
                if (n[i] % d  == 0){ 
                    teste = 0;
                }
                d++;
             }
            if (teste==1)
                printf("O número %d é primo.\n", n[i]);

                        }
    }
    printf("\n**********************************************\n");
    printf("**********************************************\n");
    printf("\n\n\n");
    system("pause");
    return 0;   
}
0

//simples e preciso

#include <stdlib.h>
#include <stdio.h>

int main() { 
    int usuario[10],i;

    for (i=1;i<=9;i++) {
        do  {

            printf("digite o %d numero maior que um e que seja positivo.: ",i);
            scanf("%d",&usuario[i]);
        }
        while(usuario[i]<=1);
    }

    for (i=1;i<=9;i++) {

        if(usuario[i]==2) {
            printf("\nnumero %d sim e primo e esta na posicao %d do vetor\n",usuario[i],i);
        } else  if(usuario[i] %2==0) {
            printf("\nnumero %d nao e primo e esta na posicao %d do vetor\n",usuario[i],i);
        } else
            printf("\nnumero %d sim e primo e esta na posicao %d do vetor\n",usuario[i],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 .