Ninguno que yo sepa. Por lo general, los algoritmos que necesitan grandes números primos aleatorios * no necesitan muchos de ellos. El resto del algoritmo que los usa tarda lo suficiente como para que la cantidad de tiempo dedicado a generar los números primos sea insignificante. La única excepción posible que se me ocurre es si desea generar una gran cantidad de pares de claves RSA y usarlos solo unas pocas veces cada uno.
Generar una prima con el algoritmo de Rabin-Miller en torno a [matemáticas] n [/ matemáticas] toma [matemáticas] O (\ log ^ {3+ \ epsilon} (n)) [/ matemáticas] tiempo, [matemáticas] O (\ log ^ {2+ \ epsilon} (n)) [/ math] tiempo para ejecutar Rabin-Miller una vez, y [math] O (\ log n) [/ math] corre de Rabin-Miller para encontrar un prime.
* Digo aleatorio porque si no hay necesidad de aleatoriedad, los números primos pueden calcularse previamente y luego usarse sin costo adicional.
- ¿Cómo encontrarías todos los trillizos pitagóricos en una matriz de n números?
- ¿Cuál es el algoritmo más rápido para calcular la raíz cuadrada entera de un número?
- Dado un conjunto de números naturales [matemáticos] n [/ matemáticos], encuentre los dos subconjuntos de números ‘k’, cuya suma es [matemática] S_k [/ matemática], que minimizan la diferencia entre estas sumas. ¿Cómo lo resuelves con programación dinámica?
- ¿Existe un algoritmo matemático para crear música agradable?
- ¿Puede haber una función generadora de números primos?