Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.262 ]
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;
}
EXPRESSÕES ARITMÉTICAS - PARTE 1
Instalando COSMIC no Linux Mint
Turbinando o Linux Mint: o poder das Nemo Actions
Inteligência Artificial no desenvolvimento de software: quando começar a usar?
Usando o Dolphin para checar hashes de arquivos
Contorno de BUG do "color picker" para COSMIC Desktop
Pós Instalação do POP! OS 24.04









