Diz se é número primo ou não
Publicado por summerson de souza goncalves (última atualização em 07/10/2011)
[ Hits: 13.101 ]
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");
}
Divisores de um inteiro positivo em C++
Contagem de elementos de um array
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
Instalando partes faltantes do Plasma 6
Adicionar botão "mostrar área de trabalho" no Zorin OS
Como montar um servidor de backup no linux
Desenvolvi um programa de hot corner (você colocar o mouse nos cantos)... (3)
Pendrive Bootable [RESOLVIDO] (4)









