Programación General > C/C++

 Re: numeros primos

<< < (4/4)

JuanK:
Si, como de costumbre...
lo que pasa es que cuando escribo codigos pequeños, lo escribo de una vez sin compilar ni nada, por eso se me olvido colocar las 3 excepciones clasicas: 1  2  3.

En todo caso ya lo arregle y aca pego un codigo más optimizado:
 
--- Código: Text --- int main(){  int n,cont=2, primo=1;   clrscr();  printf("nDigite el numero a evaluar: ");  scanf("%d",&n);   if(n !=1 && n !=2 && n!=3)  {    while((cont <= (n/2)+1) && primo)    {      primo = n%cont;      cont++;    }  }  if(primo)     printf("nEl numero SI es primo");  else     printf("nEl numero NO es primo");  getch();  return 1;}  
Queda pendiente medir el tiempo de lo de la raiz cuadrada , porque no me convence que sea mas rapido, tampoco he mirado si funciona.

Juank

Navegación

[0] Índice de Mensajes

[*] Página Anterior