Buscando números primos, con la criba de Eratóstenes

[Pantaláimon]

El no uso de memoria dinámica limita bastante el valor máximo de n (en mi caso a 100000), cuando con malloc se podría llegar a 100000000.

Prueba de hacer la comparación así:

Código C:

j <= N/i
 

en vez de así:

Código C:

( i * j ) <= N
 

Y quizá puedas calcular más números.