Diz se é número primo ou não

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

[ Hits: 12.755 ]

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

Shadow Mapping usando OpenGL e Cg

Comando strxfrm

Molde para balões juninos

Informações do kernel

Sequência fibonacci com 35 linhas e for


  

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