Re: Números Primos

[mtu <mtu@xxxxxxxxxxx>]

josimat wrote:

> Olá João!
> A maneira mais prática que conheço de saber se um número é ou não primo, é
> por meio de um programa chamado PRIMENUM. Ele diz se um número é primo e,
> quando não é, fornece também os divisores primos do número, bem como a
> quantidade desses divisores. Além disso, dá todos os naturais primos menores
> que um número dado (e a quantidade também).
> Se quiserem, posso enviar esse programa anexado (não é grande).

Escrevi esse programinha _porco_ em menos de 5 minutos, mas funciona
direitinho, mostra todos os divisores do numero q sera testado, no caso de ele
nao ser primo.

----- Corte Aqui -----

/*
 *  para compilar: gcc -o primo primo.c
 *  uso: ./primo <numero para ser testado>
 *
 */

#include <stdlib.h>

int main(int argc, char *argv[]) {

int i=atoi(argv[1]);
int z, h=0;

for(z=1;z<=i;z++) {

  if(i%z==0 && z!=1 && z!=i) {
    printf("nao eh primo, divisivel por %i\n", z);
    h++;
  }
}

 if(h==0)
   printf("%i eh primo!\n", i);
}

---- EOF ----