Diz se é número primo ou não
Publicado por summerson de souza goncalves (última atualização em 07/10/2011)
[ Hits: 13.141 ]
Código todo comentado, fácil de entender, estudar e praticar.
/*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");
}
Gerador de numeros da mega-sena tabajara
Algorítmo para Calcular Raiz Quadrada
Também enche a memória, porém desta vez com processos
Nenhum comentário foi encontrado.
Cinnamon seria a aposta acertada frente às outras interfaces gráficas mais populares?
KDE Plasma - porque pode ser a melhor opção de interface gráfica
Gentoo: detectando impressoras de rede e como fixar uma impressora por IP
Como o GNOME conseguiu o feito de ser preterido por outras interfaces gráficas
Acessando o terminal do seu PC pelo celular fora de casa
Por que sua empresa precisa de uma PKI (e como automatizar EMISSÕES de certificados via Web API)
Vou destruir sua infância:) (8)
Interface gráfica com problema (2)
Instalar Linux em notebook Sony Vaio VPCEG13EB (13)









