Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.237 ]
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;
}
Calcula valor da prestação atrasada
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
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
Como fazer a conversão binária e aplicar as restrições no Linux
Como quebrar a senha de um servidor Linux Debian
Como bloquear pendrive em uma rede Linux
Um autoinstall.yaml para Ubuntu com foco em quem vai fazer máquina virtual
Instalar GRUB sem archinstall no Arch Linux em UEFI Problemático









