Verificando se um número é primo.
Publicado por Luiz Augusto Filho 02/03/2004
[ Hits: 15.032 ]
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; }
Parte 1 - Sessão de estudo sobre MATRIZES
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
Instalando o Team Viewer no Debian Trixie - problema no Policykit
O Que Fazer Após Instalar Ubuntu 25.04
O Que Fazer Após Instalar Fedora 42
Debian 12 -- Errata - Correções de segurança
Instalando o Pi-Hole versão v5.18.4 depois do lançamento da versão v6.0
Pra quem contribui com artigos e dicas (6)
Alguém poderia me ajudar a escolher peças pra montar um desktop? (27)
Meu PC perde o boot de várias distros Linux após ficar desligado (2)