Amigos/as leitores/as,
Ingressei, ano de 2004, no curso de Bacharelado em Ciências da Computação na Universidade Católica de Brasília e, vasculhando os meus arquivos, encontrei este simples algoritmo e, apenas como forma de documentar esta simples tarefa feita há 9 anos, segue código:
#include <stdio.h>
int main(){
int num, i, qtde=0;
printf("Informe um numero: ");
scanf("%d", &num);
/* Se o numero for maior que 1, verificamos se eh primo */
if (num > 1)
{
for (i = 1; i <= num; i++)
{
if (num % i == 0) qtde++;
}/**
* Apos o loop, verificamos quantos divisores o numero informado possui.
* Se for apenas dois, ele e primo, caso contrario, nao.
*/
if (qtde == 2)
{
printf("O numero %d eh um numero primo!\n", num);
}
else{
printf("O numero %d nao eh um numero primo!\n", num);
}
}
}
Conectei a um servidor com CentOS por meio do Mac OS e executei os seguintes comandos:
# yum install gcc.x86_64
O comando acima instala o gcc que é um compilador C.
# gcc -o primo primo.c
# ./primo
Os dois comandos acima, respectivamente, compilam e executam.
