Ir ao conteúdo
  • Cadastre-se
João Pedro Lourenção

C++ Problema com exercicio de numeros primos...

Recommended Posts

Olá @João Pedro Lourenção.

 

Primeiramente tente tratar do caso individual, ou seja, verificar se um número é primo ou não.

 

Daí:

 

- pesquise sobre números primos e por consequência como identificá-los;

- implemente um código que verifica se um número informado é primo ou não; (essa é base);

- mais pra frente, apenas altere para verificar cada um dos números entre 1 e 1000 (é a parte mais fácil)

 

Poste o código que conseguiu fazer e onde está com dúvidas. Caso tenha conseguido implementar tudo certinho, posta aqui para revisarmos... só após, tenta implementar de "1 a 1000".

 

 

No aguardo.

Compartilhar este post


Link para o post
Compartilhar em outros sites

@Simon Viegas Obrigado pela resposta!

Então, a parte de verificar se um número é primo ou não, eu já consegui fazer com esse código:

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

    main()
    {
    int num,d,td;
        
        printf("Digite um numero:");
        scanf("%d",&num);
    
        for (d=1,td=0;d<=num;d++)
        {
            if (num%d==0)
            td++;
        }
            if (td==2)
                printf("O numero %d eh primo!",num);
            else
                printf("O numero %d nao eh primo!",num);        
        
            return 0;
        }

 

Porém, a parte de printar na tela os números primos entre 1 e 1000 eu não estou entendendo a lógica para coloca-la no programa...

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá.

 

1) MANTENHA SEU CÓDIGO SEMPRE INDENTADO
Ex.:

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

main()
{
    int num,d,td;

    printf("Digite um numero:");
    scanf("%d",&num);

    for (d=1,td=0;d<=num;d++) {
        if (num%d==0)
            td++;
        }
  
    if (td==2)
        printf("O numero %d eh primo!",num);
    else
        printf("O numero %d nao eh primo!",num);        
    return 0;
}

 

 

2) FLUXO DO QUE FOI DEFINIDO

 

Então, o proposto foi isso:

6 horas atrás, Simon Viegas disse:

- pesquise sobre números primos e por consequência como identificá-los;

- implemente um código que verifica se um número informado é primo ou não; (essa é base);

- mais pra frente, apenas altere para verificar cada um dos números entre 1 e 1000 (é a parte mais fácil)

A primeira parte não sei por onde andas, rs... mas a segunda teoricamente foi feita.

 

Agora vai precisar verificar os número de 1 a 1000. A diferença que em vez de informa se é primo ou não, vai apenas exibir o número se ele for primo (se não for primo, não faz nada!).

 

Pronto, agora em vez de fazer o for ir de 1 a num, você precisará fazer o for ir de 1 a (1 até 1000), ou seja, vai "chamar" esse for 1000 vezes... uma vez para cada número. Vai ter que fazer for ir de 1 a 1. Fazer for ir de 1 a 2, Fazer for ir de 1 a 3 etc.

 

Logo, utilize outro laço de repetição para ir de 1 até 1000. E a variável desse for é que vai para o lugar do num. Entende?

 

 

Para contextualiza pense o seguinte. Imagine que seu objetivo agora é simplesmente exibir na tela os número de 1 a 1000. Como faria isso?

 

Agora pegue essa estrutura assim, mas em vez de exibir todos os número, você só vai exibir o que é primo, os "não primos" não faz nada... ai na tela vai ter apenas os primos! ;)

 

 

Qualquer dúvida é só perguntar.

 

No aguardo.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×