Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.307 ]
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;
}
janelinha para executar comandos com system(), C/GTK
Decimal ( 8 bits ) para binário
A combinação de WMs com compositores feitos por fora
Audacious, VLC e QMMP - que saudades do XMMS
SUNO OpenSource: Crie um servidor de gerador de música com IA
Instalação Completa e Configuração Básica do Void Linux
A Fundação da Confiança Digital: A Importância Estratégica de uma PKI CA na Segurança de Dados
Instalar o Microsoft Teams no Ubuntu e Derivados
Script para configurar o DOOM Retro no Linux
Script para organizar janelas em cascata no KDE Plasma 6 (Wayland)
Quero configurar cgconfig.conf (0)
Instalador não reconhece SSD Sata. (11)









