es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: SIEVE

¿Cómo buscar la factorización de un número entero en el algoritmo de criba lineal sin utilizar divisiones?

Aprendí un algoritmo llamado “criba lineal” https://cp-algorithms.com/algebra/prime-sieve-linear.html que es capaz de obtener todos los números primos menores que N en tiempo lineal. Este algoritmo tiene un subproducto ya que tiene una matriz lp[x] que almacena el factor primo mínimo del número x. Así que podemos seguir lp[x] para encontrar el . . . Read more