Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 14.931 ]
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; }
Determinar maior número com função
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Meu Fork do Plugin de Integração do CVS para o KDevelop
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Criando uma VPC na AWS via CLI
Multifuncional HP imprime mas não digitaliza
Dica básica para escrever um Artigo.
Como Exibir Imagens Aleatórias no Neofetch para Personalizar seu Terminal
UUID da partição efi mudou, multiboot já era...e agora? (1)