Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.292 ]
Este código cálcula se um número é primo ou não. Porém, nos dias atuais existe uma certa divergência dentro da mátematica, onde o pessoal da álgebra NÃO considera o número 1 primo. Este programa CONSIDERA o número 1 primo.
/*
Name: Primo
Author: Luiz Augusto (hyr4x@bol.com.br)
Date: 02/03/04 20:26
Description: Verifica se um numero é primo.
*/
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int numero = 1, i;
while(numero){
printf("Digite '0' para sair.");
printf("Digite um numero: ");
scanf("%d",&numero);
for(i=2;i<=(numero>>1)+1;i++) {
if (numero == 1 || numero == 2 || numero == 3) {
break;
}
if (!(numero%i)) {
printf("\n\n\t%d nao eh primo, ele eh divisivel por %d.\n",numero,i);
break;
}
}
if ((numero%i) || (numero == 1) || (numero == 2) || (numero == 3)) {
printf("\n\n\t%d eh primo.\n",numero);
}
}
system("PAUSE");
return 0;
}
Calculo de Diagonais de Triangulo
Cálculo de Bhaskara para raízes reais e complexas
Algoritmo de ordenação: Bubble Sort
Berry Bank: Criando um Banco Digital Gamificado para seus Filhos com Gentoo, Flask e Tailscale
Papagaiando o XFCE com temas e recursos
Instale o DOOM Retro no Gentoo facilmente via Overlay
Steam (Flatpak) rodando jogos em partição NTFS
O dock Plank + U-Launcher deixam qualquer desktop mais produtivo
Instalar Linux em notebook Sony Vaio VPCEG13EB (17)
Alguém tem que acabar com ANATEL!!! (10)
O que você está ouvindo agora? [2] (229)









