Diz se é número primo ou não
Publicado por summerson de souza goncalves (última atualização em 07/10/2011)
[ Hits: 13.100 ]
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");
}
Função boa para ler string em C
Contagem de elementos de um array
Validar CPF em C++ (esse funciona)
Nenhum comentário foi encontrado.
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Adicionar botão "mostrar área de trabalho" no Zorin OS
Como montar um servidor de backup no linux
Trazendo de volta o Serviços em Segundo Plano no Plasma6
Desenvolvi um programa de hot corner (você colocar o mouse nos cantos)... (0)
Atualizei meu ubuntu e desliguei e ele não inicia corretamente (13)









