Diz se é número primo ou não

Publicado por summerson de souza goncalves (última atualização em 07/10/2011)

[ Hits: 12.864 ]

Download 10.cpp




Código todo comentado, fácil de entender, estudar e praticar.

  



Esconder código-fonte

/*Entrar com um numero e dizer se é ou nao primo
 numeros primos sao aqueles numeros que só são divididos por 1 e por ele mesmo*/
 #include<iostream>

 using namespace std;     
 int main()
 {                       //poderia fazer somando a quantidade de divisores
     int n,i,divisor;    // se fossem igual a 2 seria primo.
     string primo; // ARMAZENA O RESULTADO DIZENDO SE É PRIMO OU NAO
     divisor=0;   
     
     cout<<"Digite um numero:";
     cin>> n;
     
     for(i=1;i<=n;i++) // INICIO DO LAÇO DE REPETIÇÃO USADO PARA REPETIR A OPERAÇÃO
     {                //ENQUANTO O I FOR MENOR OU IGUAL AO NUMERO DIGITADO
      divisor+=1;     // REPETINDO A OPERAÇÃO O DIVISOR VAI SOMANDO: DIVISOR+1
      
      if((divisor==1)||(divisor=n)&&(divisor=!1) && (divisor!=n))//condições para um numero ser primo
// se divisor for igual a 1 ou divisor igual ao numero digitado
// e se o divisor for diferente de 0 e tambem for diferente do numero   
//não há contradição na no operador relacional divisor!=n porque se na primeira condição for
//falsa a outra automaticamente é verdadeira e vice-versa.   
      {
       primo="\nNumero primo\n";                            
      }
        else
        {
         primo="\nNao e numero primo\n";   
        }
     }
    cout<<primo; 
     system("pause");
}

Scripts recomendados

Programa para cálculo vetorial

Dark Star Math

Função para validação de datas

Raizes reais e complexas de uma equação de 2º grau

Comando switch


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts