Verificando se um número é primo.

Descrição

Esconder código-fonte

/*
  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;
}