Ver Mensaje Individual
  #1 (permalink)  
Antiguo 26/02/2013, 20:53
ElPatoGarrido
 
Fecha de Ingreso: noviembre-2011
Mensajes: 50
Antigüedad: 12 años, 6 meses
Puntos: 3
Pregunta Imprimir numeros primos - Problema

Hola, estaba tratando de hacer un programa para imprimir los primeros 100001 numeros primos pero se queda trabado y no se en que falla, el codigo es:

Código C:
Ver original
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int contador = 0;
  5.     int i = 1, primo = 1;
  6.     int j = 1;
  7.    
  8.     while (primo < 10002) {
  9.         while (contador < 3) {
  10.             if (i % j == 0)
  11.                 contador++;
  12.             else
  13.                 contador = 3;
  14.             if (contador == 2 && j == i) {
  15.                 printf("%d es el primo numero %d\n", i, primo);
  16.                 primo++;
  17.                 contador = 3;
  18.             }
  19.             j++;
  20.         }
  21.         i++;
  22.         j = 1;
  23.         contador = 0;
  24.     }
  25.    
  26.     return 0;
  27. }