Imprimir numeros primos - Problema

[ElPatoGarrido]

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:

#include <stdio.h>
 
int main() {
    int contador = 0;
    int i = 1, primo = 1;
    int j = 1;
    
    while (primo < 10002) {
        while (contador < 3) {
            if (i % j == 0)
                contador++;
            else
                contador = 3;
            if (contador == 2 && j == i) {
                printf("%d es el primo numero %d\n", i, primo);
                primo++;
                contador = 3;
            }
            j++;
        }
        i++;
        j = 1;
        contador = 0;
    }
    
    return 0;
}
 

[amchacon]

No acabo de entender tu algoritmo...

Yo lo haría tal que así:

Código C:

#include <stdio.h>
 
#define MAX 100
 
int main()
{
    unsigned int i = 2;
    unsigned int j = 2;
    unsigned int Contador = 0;
 
    short primo = 1; // 1 significa true, 0 significa falso
 
    while (Contador < MAX)
    {
        for (j = 2; j <i;j++)
            if (i%j == 0)
            {
                j = i; // Forzamos la salida del bucle for
                primo = 0; // No es primo
            }
 
        if (primo == 1)
        {
            Contador++;
            printf("El numero %d es el primo %d \n",i,Contador);
        }
        i++;
        primo = 1;
    }
 
    return 0;
}