Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.324 ]
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;
}
Script de caixa eletrônico em C
Ordenar vetor com algoritmo Insertion Sort
Por que seu __DIR__ falhou ou o "inferno" dos caminhos no PHP
Preparando-se para certificações da LPI através do LPI Lab
Migração de Arch Linux para repositórios CachyOS (Uso de Instruções v3 e v4)
Arch Linux com repos do CachyOS para otimização ou usar Gentoo?
Ativando o modo Quake no XFCE4-Terminal
[Tutorial] Configurando Multimaster no Samba 4 AD (DC02) + Explicação de FSMO Roles
[Resolvido] Google Chrome reclamando de perfil em uso após mudar hostname
Como instalar Warsaw no Gentoo? (2)
Senhor Einstein tinha razão mesmo! [RESOLVIDO] (9)
Da pra formatar um netbook MGB e usar algum linux nele? É possível usa... (4)









