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

[João Pedro Lourenção]

Pessoal, sei que parece basico mas preciso de ajuda nesse exercicio, nao to conseguindo encontrar uma logica para resolve-lo.

 

9) Elabore um programa para mostrar todos os números primos menores ou iguais a 1000.

 

[Simon Viegas]

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.

[João Pedro Lourenção]

@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...

[Simon Viegas]

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.

[João Pedro Lourenção]

@Simon Viegas Entendi, obrigado!

[Simon Viegas]

Tenta implementar e posta o código aqui para analisarmos ou relata onde está com dúvidas.