La eficiencia con la que un entero puede factorizarse en sus factores primos determina la seguridad de varios criptosistemas de clave pública en uso hoy en día. Aunque existe una técnica basada en la computación cuántica con un tiempo polinómico para factorizar enteros, en una computadora tradicional no existe un algoritmo de tiempo polinómico. Investigamos cómo mejorar la técnica de factorización de rueda en este documento. Los algoritmos actuales de factorización de rueda se basan en un conjunto muy restringido de números primos como base. En este estudio, pretendemos adaptar esta noción para depender de un mayor número de números primos, lo que resulta en una mejora considerable en el tiempo de ejecución. Los experimentos con números compuestos revelan que el algoritmo propuesto mejora el algoritmo existente de factorización de rueda en aproximadamente .