Diz se é número primo ou não
Publicado por summerson de souza goncalves (última atualização em 07/10/2011)
[ Hits: 13.065 ]
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");
}
Exibe quantos números perfeitos foram digitados
Nenhum comentário foi encontrado.
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Secure boot, artigo interessante, nada técnico. (1)
Preciso recuperar videos *.mp4 corrompidos (1)
\Boot sem espaço em disco (Fedora KDE Plasma 42) (6)









