10-11-2012 21:25
(10-11-2012 15:26)Margaruga link Hago más o menos eso, compruebo si un número no es divisible por sus primos anteriores a su raíz cuadrada (hay un teorema que viene a decir que si un número no tiene divisores en la mitad inferior de su raíz cuadrada no los tiene en la superior no recuerdo el nombre ahora). Supongo que la misma solución en C será varias veces más rápida que en Python.┬á :tienes razon,obvio me dejaba algo.
Es lento. No tiene más.
Calcular primos es costoso.