Saltar al contenido

Descomposición de un número en factores primos


Antoni

Recommended Posts

publicado

Hola:

Me he tomado la libertad de subir la solución de esta consulta como aporte:

https://www.ayudaexcel.com/foro/macros-programacion-vba-10/pendiente-potencias-formato-real-por-macro-udf-20916/

Los méritos corresponden a jrgces, autor de la descomposición, a shadowjuan, por haberlo dado a conocer, y a mjrofra que aporta la función que lo expresa con superíndices, yo he hecho de mero escribano.

Saludos

Descomponer en factores primos.xls

  • 3 weeks later...
publicado

Hola, no participo en este foro por falta de tiempo, aunque estoy dado de alta como usuario desde hace bastante y lo miro de vez en cuando.

Quería decir que soy el autor del código VBA que va en el libro de este aporte para calcular la descomposición factorial de un entero. El enlace del mensaje que dio origen a esto (https://www.ayudaexcel.com/foro/macros-programacion-vba-10/pendiente-potencias-formato-real-por-macro-udf-20916/) tiene un enlace a mi página web (VBA)

Pero lo que quería no era "reivindicar" mi autoría (esto me da un poco igual, si no quisiese que la gente utilizase código escrito por mí no lo pondría en la web). Lo que sí quería es avisar de que el código lo modifiqué hace algún tiempo porque fallaba para los primoriales > 2310 (el primorial de 11).

Así, por ejemplo, para el 30030 (el primorial de 13) dirá que su descomposición factorial es 2*3*5*7*143 cuando debería ser 2*3*5*7*11*13. O el siguiente primorial, el 510510 (el primorial de 17), dirá que su descomposición en factores primos es 2*3*5*7*11*221 cuando debería ser 2*3*5*7*11*13*17. Y así con todos los demás primoriales (al menos los que probé antes de ver que tenía que corregir el código).

El código que estáis utilizando parece estar cogido de mi página web antes de que lo modificase (cuestión de "proxys", supongo, y todas esas cosas de la red de las que no tengo ni idea). A mí me aparece ya actualizado, pero por si sigue apareciéndoos la "versión antigua" pongo la actual, que hasta donde yo sé funciona sin problemas, con el ruego de que modifiquéis el código del libro que va en este aporte que, repito, hasta donde yo sé funciona ya sin problemas:

Option Base 1

Public Function DescFact(ByVal dNúmero As Double) As String

'Sintaxis: =DescFact(celda o número)

'Nota: el entero más alto que puede procesar esta función es (en teoría) el límite de la _

precisión numérica máxima de Excel (999.999.999.999.999), pero los cálculos necesarios _

para números tan grandes pueden llevar bastante tiempo.

If dNúmero > 999999999999999# Then

DescFact = "El número más alto que puede procesar la función DescFact es 999.999.999.999.999"

Exit Function

End If

If Int(dNúmero) <> dNúmero Then

DescFact = "El número a procesar debe ser un entero."

Exit Function

End If

'Si el número pasado como argumento a la función es primo, terminar

If EsPrimo(dNúmero) Then

DescFact = "=" & CStr(dNúmero)

Exit Function

End If

'Variables

Dim mtrN() As Double, mtrE() As Byte

Dim dTope As Double, dProcesando As Double, dDivisor As Double

Dim n As Double

'Inicializaciones

DescFact = "="

dProcesando = dNúmero

dTope = 1

dDivisor = 7

'Antes de empezar el bucle principal, se evalua si el número es divisible por 2, 3 y 5 _

para luego poder entrar directamente en el ciclo 7 - 9 - 1 - 3 (los números terminados en 5 _

siempre son divisibles por 5, por lo que no hay que procesarlos, lo que ahorrará un 20% de _

cálculos, aproximadamente)

If Residuo(dProcesando, 2) = 0 Then

ReDim mtrN(dTope): ReDim mtrE(dTope)

mtrN(dTope) = 2

While Residuo(dProcesando, 2) = 0

mtrE(dTope) = mtrE(dTope) + 1

dProcesando = dProcesando / 2

Wend

dTope = dTope + 1

End If

If Residuo(dProcesando, 3) = 0 Then

ReDim Preserve mtrN(dTope): ReDim Preserve mtrE(dTope)

mtrN(dTope) = 3

While Residuo(dProcesando, 3) = 0

mtrE(dTope) = mtrE(dTope) + 1

dProcesando = dProcesando / 3

Wend

dTope = dTope + 1

End If

If Residuo(dProcesando, 5) = 0 Then

ReDim Preserve mtrN(dTope): ReDim Preserve mtrE(dTope)

mtrN(dTope) = 5

While Residuo(dProcesando, 5) = 0

mtrE(dTope) = mtrE(dTope) + 1

dProcesando = dProcesando / 5

Wend

dTope = dTope + 1

End If

'Si dProcesando = 1, terminar

If dProcesando = 1 Then GoTo Listar

'Si dProcesando es primo, terminar

If EsPrimo(dProcesando) Then

If dTope = 1 Then

ReDim mtrN(dTope): ReDim mtrE(dTope)

Else

ReDim Preserve mtrN(dTope): ReDim Preserve mtrE(dTope)

End If

mtrN(dTope) = dProcesando: mtrE(dTope) = 1

GoTo Listar

End If

'Bucle principal

While dProcesando > 1

If Residuo(dProcesando, dDivisor) = 0 Then

If EsPrimo(dDivisor) Then

While Residuo(dProcesando, dDivisor) = 0

ReDim Preserve mtrN(dTope): ReDim Preserve mtrE(dTope)

mtrN(dTope) = dDivisor: mtrE(dTope) = mtrE(dTope) + 1

dProcesando = dProcesando / dDivisor

Wend

dTope = dTope + 1

End If

If dProcesando = 1 Then GoTo Listar

'Si dProcesando es primo, terminar

If EsPrimo(dProcesando) Then

ReDim Preserve mtrN(dTope): ReDim Preserve mtrE(dTope)

mtrN(dTope) = dProcesando: mtrE(dTope) = 1

GoTo Listar

End If

End If

dDivisor = dDivisor + IIf(Right(CStr(dDivisor), 1) = 3, 4, 2)

Wend

Listar:

For n = LBound(mtrN) To UBound(mtrN)

DescFact = DescFact & CStr(mtrN(n)) & IIf(mtrE(n) = 1, "", "^" & CStr(mtrE(n))) & "*"

Next n

DescFact = Replace(Left(DescFact, Len(DescFact) - 1), "0^0*", "")

End Function

Public Function EsPrimo(ByVal dNúmero As Double) As Boolean

'Sintaxis: =EsPrimo(celda o número)

'Nota: el entero más alto que puede procesar esta función es (en teoría) el límite de la _

precisión numérica máxima de Excel (999.999.999.999.999)

If (Residuo(dNúmero, 2) = 0 And dNúmero <> 2) Or _

(Residuo(dNúmero, 3) = 0 And dNúmero <> 3) Or _

(Residuo(dNúmero, 5) = 0 And dNúmero <> 5) Then _

Exit Function

Dim dDivisor As Double

dDivisor = 7

While dDivisor <= Sqr(dNúmero) + 1

If Residuo(dNúmero, dDivisor) = 0 Then Exit Function

dDivisor = dDivisor + IIf(Right(CStr(dDivisor), 1) = 3, 4, 2)

Wend

EsPrimo = True

End Function

Private Function Residuo(ByVal dNumerador As Double, ByVal dDenominador As Double) As Double

'Debido a que el límite con el que puede trabajar la función Mod de VBA es el del tipo de datos _

Long (2.147.483.647), es necesario calcular los restos "a mano".

Residuo = dNumerador - dDenominador * Int(dNumerador / dDenominador)

End Function

Un saludo.

José Ramón García

  • 1 year later...
publicado

Incluyo la fórmula actualizada de José Ramón (jrgces) para resolver problemas de descomposición como:

[TABLE=width: 293]

[TR]

[TD=align: right]999999[/TD]

[TD=colspan: 2]=[/TD]

[TD]3³ · 7 · 11 · 481[/TD]

[/TR]

[TR]

[TD=align: right]481[/TD]

[TD=colspan: 2]=[/TD]

[TD]13 · 37[/TD]

[/TR]

[/TABLE]

Con un 2º argumento se puede elegir entre el formato con superíndices o con el operador "^".

Public Function DescFact(ByVal dNúmero As Double, Optional ByVal dTipo As Integer = 0) As String
'Sintaxis: =DescFact(celda o número, optional tipo)
'
'Entradas: dNúmero - Número compuesto a descomponer en factores primos.
' dTipo - Tipo de salida de la descomposición factorial:
' 0 - Superíndice (ej.: 2²); 1 - Operador "^" (ej.: =2^2)
'
'Nota: el entero más alto que puede procesar esta función es (en teoría) el límite de la _
precisión numérica máxima de Excel (999.999.999.999.999), pero los cálculos necesarios _
para números tan grandes pueden llevar bastante tiempo.
...
End Function
[/CODE]

He probado que el máximo número a descomponer, con variables del tipo Double, es de 15 cifras significativas, como dijo José Ramón:

[TABLE=width: 492]

[TR]

[TD=class: xl67, width: 224] 999.999.999.999.999[/TD]

[TD=class: xl68, width: 268]=3³ · 31 · 37 · 41 · 271 · 2906161[/TD]

[/TR]

[/TABLE]

El mayor número primo con 15 cifras es: 999.999.999.999.989

P.D.: Macro Antonio, lo he subido porque me aburría un poco. :topsy_turvy:

En el siguiente tema he publicado una solución sin macros para valores hasta:

2.251.799.999.999 = 11 * 204709090909

[DBOX]https://www.ayudaexcel.com/foro/ideas-aportes-64/calcular-factores-primos-30089/[/DBOX]

Descomponer en factores primos-jrgces.xls

Archivado

Este tema está ahora archivado y está cerrado a más respuestas.

  • 109 ¿Te parecen útiles los tips de las funciones? (ver tema completo)

    1. 1. ¿Te parecen útiles los tips de las funciones?


      • No
      • Ni me he fijado en ellos

  • Current Donation Goals

    • Raised 0.00 EUR of 130.00 EUR target
  • Archivos

  • Estadísticas de descargas

    • Archivos
      187
    • Comentarios
      97
    • Revisiones
      28

    Más información sobre "Un juego del Rabino en Excel"
    Última descarga
    Por pegones1

    1    1

  • Crear macros Excel

  • Mensajes

    • Perdona @Abraham Valencia pero he estado liado estos días. En realidad todo el problema se reduce a estos dos problemas: Problema 1: El script que "fabrica" SAP y que luego "pego" en la macro, no es capaz de  guardar archivos en SharePoint. He estado buscando, y en realidad muchas personas tienen ese problema (no poder guardar un Excel en SAP a través de VBA). Eso muy probablemente sean problemas de permisos, que no puedo cambiar (no soy administrador de nada). Como no puedo solucionarlo así, paso al plan B, que es guardar en Excel que me genera SAP en el ordenador de cada usuario que ejecute la plantilla (y que sí está guardada en SharePoint), para después con PowerQuery llamar a ese Excel (el export). Para ello, pretendo guardar el export, en la ruta relativa "C:\..\..\..\OneDrive - NombreEmpresa\Documentos\SAP\SAP GUI" donde los \..\..\..\ saltan las rutas personales de cada usuario (tipo C:\users\IDusuario\). Eso lo hace bien, y el archivo se guarda en la ruta de cada usuario que lo usa, pero surge el problema 2 Problema 2: PowerQuery no trabaja con rutas relativas del tipo  "C:\..\..\..\OneDrive - NombreEmpresa\Documentos\SAP\SAP GUI" necesita que sea del tipo fija "C:\users\IDusuario\OneDrive - NombreEmpresa\Documentos\SAP\SAP GUI" pero claro, IDusuario es diferente para cada usuario.   Pero escribiendo todo esto, creo que he dado con una posible solución, no grabar el export en una ruta de usuario, sino en una en la raiz de C:, que siempre será igual para todos los usuarios, del tipo C:\Sap\export.xlsx que seria igual en todos los ordenadores. Asi sí podría decirle a PowerQuery que vaya siempre a la ruta C:\Sap\ que existirá en todos los ordenadores. Mañana intentaré hacer pruebas, aunque mi solución ideal seria que se pudiera guardar en el SharePoint. Saludos.
    • Hola La opción brindada por @torquemada es correcta, funciona, pero hay algunos inconvenientes que (desde mi punto de vista) no la convierten en mi primera elección. Los inconvenientes son: Tendrías que ir columna por columna haciendo los reemplazos, claro que no se harían a mano sino que utilizarías la opción reemplazar o la opción texto en columnas, aun asi demorará un poquito y será trabajoso. Cada vez que descargues otro listado, tendrás que volver a realizar los reemplazos. Me parece una mejor propuesta lo siguiente: Descarga los movimientos a un archivo de Excel Desde tu control de pagos (otro archivo) cargas los movimientos del archivo descargado mediante Power Query Power Query hará los reemplazos y reconocerá todo correctamente (sin que tengas que hacer nada especial) Cuando descargues los movimientos un día posterior, solamente tendrás que hacer clic en "Actualizar" y todo funcionará en automático
    • Hola a todos, Efectivamente, me temo que tal como trabajan las funciones =HOY() y/o =AHORA() (volátiles), sólo con macros puedes obtener soluciones. Un recurso pedestre podría ser, cada vez que quieras que se fije un dato, te sitúes en esa celda y pulses F2, F9 e INTRO.  Pero claro, puede ser un inconveniente si hay que hacerlo repetitivamente en muchas ocasiones,.............. en fin, lo comento sólo como posibilidad. Saludos,
    • Hola nuevamente, mi duda sigue siendo la ruta, o rutas, finales que quedan, esas que llamas "relativas"; igual por si acaso pon 3 o 4 de esas, tal cual son y/o se ven en el explorador de cada PC y, de ser posible, en cualquier otro "lado" en que las veas.
    • Hola, tal cual se plantea, solamente con macros (VBA); en todo caso, hacerlo a mano o con "CTRL + ;". Saludos.
  • Visualizado recientemente

    • No hay usuarios registrado para ver esta página.
×
×
  • Crear nuevo...

Información importante

Echa un vistazo a nuestra política de cookies para ayudarte a tener una mejor experiencia de navegación. Puedes ajustar aquí la configuración. Pulsa el botón Aceptar, si estás de acuerdo.