tag:blogger.com,1999:blog-8384394099433338158.post3930476791761558305..comments2024-03-19T20:44:37.604+01:00Comments on #ExcelPedroWave: Descomposición factorial en números primosExcel Pedro Wavehttp://www.blogger.com/profile/04217533435610505051noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-8384394099433338158.post-82703671816056902562014-12-02T10:31:36.352+01:002014-12-02T10:31:36.352+01:00El carácter ? ayuda a obtener el siguiente número ...El carácter ? ayuda a obtener el siguiente número primo de la descomposición factorial. ¿Pero ya sabes que carácter se debe escribir en la celda C11 para calcular automáticamente los factores primos del número escrito en B11?<br /><br />Si aún no lo sabes, te lo digo. Es el carácter ¶ o signo tipográfico <a href="http://es.wikipedia.org/wiki/Calder%C3%B3n_%28signo_tipogr%C3%A1fico%29" rel="nofollow">Calderón</a> que no tiene nada que ver con el estadio Vicente Calderón y el trágico suceso del domingo pasado entre ultras del Atlético de Madrid y del Deportivo de La Coruña.<br /><br />En Excel no se usa tanto pero en Word y otros editores sirve para <a href="https://support.office.com/es-es/article/Opciones-de-Word-Mostrar-8020151d-297e-473e-aa2f-83e12563c93c#bm2" rel="nofollow">Mostrar todo</a>, como saltos de página, marcas de párrafo y otros símbolos de formato ocultos, y por eso lo he usado para mostrar todos los números primos de la descomposición factorial introduciendo un único carácter en la celda C11.<br /><br />El símbolo ¶ se visualiza con las teclas Alt + 20 (en Windows) y Option + 7 (en Mac).<br /><br />El reto lo ganó mi amigo Verzulsan hace más de un año, en el foro de Ayuda Excel: <a href="http://www.ayudaexcel.com/foro/threads/calcular-factores-primos.30089/#post-144344" rel="nofollow">Calcular factores primos</a>. Ahora si que está completo este artículo!!!Excel Pedro Wavehttps://www.blogger.com/profile/04217533435610505051noreply@blogger.comtag:blogger.com,1999:blog-8384394099433338158.post-85195494735077232532014-04-22T15:55:27.775+02:002014-04-22T15:55:27.775+02:00Holas...
◘ Interesante el desarrollo de su algori...Holas...<br /><br />◘ Interesante el desarrollo de su algoritmo de primalidad; pero sin desmerecer su eficiencia y rendimiento, pase los numeros de su ejemplo por un algoritmo basico en desarrollo y estos son mis tiempos:<br /><br />Número primo Longitud Tiempo de proceso<br />535006138814359 15 00:00:09<br />4847464544434241 16 00:00:26<br />55350776431903243 17 00:01:29<br />496481100121144169 18 00:04:45<br /><br />◘ Respecto al proceso de ir mejorando las formulas, como explica en otra pagina, la solucion al problema de solo tomar numeros que terminan en 1, 3, 7 y 9, no es correcto, ya que con esto solo discrimina multiplos de 2 y 5, donde los multiplos de 3 son mucho mas que los de 5.<br />○ Aplicando la serie progresiva (+2)(+4) tendria multiplos de 5 y algunos cuantos de 3.<br />• Esta serie es facil de implementar, donde partiendo de 5 se le suma +2 = 7 y se tiene un grupo o par de numeros de base para testear (5, 7)<br />• Luego suma al ultimo obtenido +4 para obtener el primero de grupo y luego sumar +2 y asi conseguir otro grupo o par.<br />7 + 4 = 11 + 2 = 13 (11, 13)<br />13 + 4 = 17 + 2 = 19 (17, 19) y asi sucesivamente.<br />• Otra forma seria determinar los primeros de cada grupo sumando (+6) y luego a cada uno se le suma +2 para completar el grupo par.<br /><br />◘ En mi proyecto genero numeros base de manera directa y simple, donde automaticamente estan excluidos los multiplos de los primos que en su algoritmo inicialmente revisa, donde cada If-Then consume memoria y aumenta el tiempo de procesamiento. La generacion de los numeros base a considerar a ser primos, se reduce casi a 1/4 parte del rango de busqueda, esto gracias a mi descubrimiento de los "Primos Origen", ya que encontre que todos los primos se originan de unos cuantos numeros especiales a los que llamo primos origen.<br />La nueva concepcion de la organizacion de los numeros primos, es clara y precisa, donde nada esta al azar como se cree o creia, lo cual me ha facilitado desarrollar algoritmos de tamis, de primalidad y de factorizacion de enteros de mas de 24 digitos en tan solo unos minutos.<br /><br />○ La limitacion en Excel como bien lo expone, es la precision de los calculos, que es confiable hasta 15 digitos; pero reduciendo el numero a menos digitos, es posible evaluar sin problema hasta 18 digitos, ya que todo es proporcional con los primos origen y aciendo arreglos similares, se determina en Excel hasta numeros con 24 digitos.<br /><br />◘ Para numeros con mas digitos, maneje como cadenas de texto, donde implementando funciones, pueda realizar las operaciones necesarias, donde todo dependera de su metodo para que la complejidad no se incremente como asi tambien el tiempo de procesamiento. En mi caso solo realizo operaciones aritmeticas basicas para largas cadenas de digitos y determinar la primalidad de numeros grandes.<br /><br />Bueno, espero le sea de utilidad mis sugerencias y comentarios.<br /><br />Anonymoushttps://www.blogger.com/profile/18373128865689768643noreply@blogger.com