un problema matemático
Publicado por kern (5 intervenciones) el 20/12/2001 16:19:26
No se si alguno de vosotros sabrá de matracas, pero yo no, y tengo un problemo. Tengo que programar un algoritmo para hashing que me encuentre el número primo más próximo inferiormente a un entero dado (que no va a ser precisamente pequeño).
p.e: tengo una tabla de 8.000.000 de elementos. Pues tengo que encontrar el mayor primo n que cumpla n<8.000.000.
El caso es que la criba de Eratóstenes no me parece una buena solución, porque el problema va de hashing, y en un algoritmo O(1), perder mucho tiempo en encontrar un primo... Bueno, no se. Si algún avezado programador-matemático me puede ayudar...
salu2.kern
p.e: tengo una tabla de 8.000.000 de elementos. Pues tengo que encontrar el mayor primo n que cumpla n<8.000.000.
El caso es que la criba de Eratóstenes no me parece una buena solución, porque el problema va de hashing, y en un algoritmo O(1), perder mucho tiempo en encontrar un primo... Bueno, no se. Si algún avezado programador-matemático me puede ayudar...
salu2.kern
Valora esta pregunta
0