Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
Marcosrcgq

C++ Erro em algoritmo de nº primos

Recommended Posts

Boa tarde, estou no 1º periodo do curso de ciencias da computação e aprendendo linguagem C++, trabalhando apenas com a biblioteca iostrem, nunca usei scanf e printf.

Fiz esse algoritmo para ler numeros primos mas ele está imprimindo na tela todos os numeros do intervalo selecionado e considerando todos como primos.
O objetivo é imprimir na tela apenas os nº primos do intervalo selecionado, podem me ajudar, n consigo encontrar o(s) erro(s). Obrigado.

/*
Algoritmo para ler os números primos em um determinado intervalo de números.
*/

#include <iostream>
#include <cstdlib>
#include <locale>

using namespace std;

    int main ()
        {
            setlocale (LC_ALL, "Portuguese");
            int a, n, k, primo;
            cout << "Este programa lerá os números primos a partir do 2.\n";
            cout << "Digite o número máximo a ser lido pelo programa: ";
            cin >> a;            
            for (n= 2;n<=a;n++)
                {
                    primo= 0;
                    for (k= 1;k<=n;k++)
                        {
                            if (n%k==0)
                                {
                                    primo++;
                                }                                                            
                            if (primo>2)
                                {
                                    // não faz nada.
                                }
                            else
                                {
                                    cout << n << " é nº primo.\n\n";
                                }                                                                                                                                                                        
                        }
                }
            system ("pause");
            return 0;    
        }

 

Editado por Simon Viegas
Antes de postar um código, favor pressionar o botão <>

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá @Marcosrcgq.

 

1) NOMENCLATURA DE VARIÁVEIS

Para que a variável primo serve no seu algoritmo? serve para "contabilizar a quantidade de divisores do n", ou seja, ao final das operações, primo terá o número de divisores de n. Resumindo: o termo "primo" não combina com a sua finalidade. Poderia chamar de "qtdDivisores", "numDivisores"... etc.

 

 

 

2) ESTRUTURA DE SELEÇÃO

1 hora atrás, Marcosrcgq disse:

if (primo>2)
{
// não faz nada.
}

 

Verificar algo para não fazer nada não tem sentido... simplesmente não verifique!

 

Se você quer os que "não tem mais de 2 divisores", poderia fazer assim:

        if (not (primo>2)) {
            cout << n << " é nº primo.\n\n";
        }

ou

        if (primo<=2)) {
            cout << n << " é nº primo.\n\n";
        }

Ou mais precisamente, na definição formal de "primos":

        if (primo==2)) {
            cout << n << " é nº primo.\n\n";
        }

Ou seja, um número é primo quanto tem exatamente 2 divisores.

 

 

Obs.: lembrando de trocar o nome dessa variável primo... não está coerente com o contexto.

 

 

 

3) SOBRE VERIFICAÇÃO

2 horas atrás, Marcosrcgq disse:

Fiz esse algoritmo para ler numeros primos mas ele está imprimindo na tela todos os numeros do intervalo selecionado e considerando todos como primos.

 

O resultado deve ser verificado após contar a quantidade de divisores. Você deixou junto (é fora do segundo for).

 

 

 

***

 

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






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

×