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

  • Ayúdanos a mejorar la comunidad

    • Donaciones recibidas este mes: 0.00 EUR
      Objetivo: 130.00 EUR
  • Archivos

  • Estadísticas de descargas

    • Archivos
      188
    • Comentarios
      98
    • Revisiones
      29

    Más información sobre "Cambios en el Control Horario"
    Última descarga
    Por pegones1

    4    1

  • Crear macros Excel

  • Mensajes

    • Hola, veo que tienes 365, así que esta forma funcionará   Almacen.xlsx
    • Buenos días  @LeandroA espero estes bien Tengo un caso idéntico al planteado en la siguiente pregunta: Sin embargo, a diferencia de quien planteo originalmente la pregunta al correr el código no obtengo ningún resultado podrían ayudarme a resolver este inconveniente y que al hacer click en el Botón Guardar (CommandButton3) del Formulario RCS (frmrcs) el archivo pdf quede configurado con orientación vertical, márgenes superior, inferior, derecho e izquierdo = 1 y en página tamaño carta. Si acaso influye uso Microsoft Excel LTSC MSO (versión 2209 Compilación16.0.1.15629.20200) de 64 bits Mucho le sabre agradecer la ayuda que me pueda dar  RCS PRUEBA - copia.xlsm
    • @JSDJSDCon gusto mi estimado Para la opción 1: Sub Surtirhastadondealcanse() Dim ws As Worksheet Set ws = ThisWorkbook.Sheets(1) Dim filaInicio As Integer: filaInicio = 4 Dim filaFin As Integer: filaFin = 7 Dim colInventario As Integer: colInventario = 2 Dim colSolicitudesInicio As Integer: colSolicitudesInicio = 4 ' Columna C Dim colResultadoInicio As Integer: colResultadoInicio = 9 ' Columna I Dim colTotalSurtido As Integer: colTotalSurtido = 12 ' Columna L Dim colFinalInventario As Integer: colFinalInventario = 13 ' Columna M Dim numClientes As Integer: numClientes = 3 Dim fila As Integer, i As Integer For fila = filaInicio To filaFin Dim inventario As Double inventario = Val(ws.Cells(fila, colInventario).Value) Dim solicitudes(1 To 3) As Double Dim surtido(1 To 3) As Variant Dim totalSurtido As Double: totalSurtido = 0 ' Leer solicitudes For i = 1 To numClientes If IsNumeric(ws.Cells(fila, colSolicitudesInicio + i - 1).Value) Then solicitudes(i) = CDbl(ws.Cells(fila, colSolicitudesInicio + i - 1).Value) Else solicitudes(i) = 0 End If surtido(i) = "POR FALTA STOCK" Next i ' Surtir de acuerdo al inventario disponible For i = 1 To numClientes If solicitudes(i) > 0 Then If inventario >= solicitudes(i) Then surtido(i) = solicitudes(i) inventario = inventario - solicitudes(i) totalSurtido = totalSurtido + solicitudes(i) ElseIf inventario > 0 Then surtido(i) = inventario totalSurtido = totalSurtido + inventario inventario = 0 Else surtido(i) = "POR FALTA STOCK" End If End If Next i ' Escribir resultados en las columnas correspondientes para cada cliente For i = 1 To numClientes With ws.Cells(fila, colResultadoInicio + i - 1) If surtido(i) = "POR FALTA STOCK" Then .Value = surtido(i) .Font.Color = vbRed Else .Value = surtido(i) .Font.Color = vbBlack End If End With Next i ' Escribir total surtido y existencia final ws.Cells(fila, colTotalSurtido).Value = totalSurtido ws.Cells(fila, colFinalInventario).Value = inventario Next fila MsgBox "Resultado surtido cargado con éxito...", vbInformation End Sub Para la opción 2:   Sub surtirenpartesiguales() Dim ws As Worksheet Set ws = ThisWorkbook.Sheets(1) Dim filaInicio As Integer: filaInicio = 13 Dim filaFin As Integer: filaFin = 16 Dim colInventario As Integer: colInventario = 2 Dim colSolicitudesInicio As Integer: colSolicitudesInicio = 4 ' Columna C Dim colResultadoInicio As Integer: colResultadoInicio = 9 ' Columna I Dim colTotalSurtido As Integer: colTotalSurtido = 12 ' Columna L Dim colFinalInventario As Integer: colFinalInventario = 13 ' Columna M Dim numClientes As Integer: numClientes = 3 Dim fila As Integer, i As Integer For fila = filaInicio To filaFin Dim inventario As Double inventario = Val(ws.Cells(fila, colInventario).Value) Dim solicitudes(1 To 3) As Double Dim surtido(1 To 3) As Variant Dim totalSurtido As Double: totalSurtido = 0 Dim totalPedido As Double: totalPedido = 0 ' Leer solicitudes For i = 1 To numClientes If IsNumeric(ws.Cells(fila, colSolicitudesInicio + i - 1).Value) Then solicitudes(i) = CDbl(ws.Cells(fila, colSolicitudesInicio + i - 1).Value) totalPedido = totalPedido + solicitudes(i) Else solicitudes(i) = 0 End If surtido(i) = 0 Next i ' Si hay suficiente inventario, surtir lo que el cliente pide If inventario >= totalPedido Then For i = 1 To numClientes If solicitudes(i) > 0 And inventario >= solicitudes(i) Then surtido(i) = solicitudes(i) inventario = inventario - solicitudes(i) totalSurtido = totalSurtido + solicitudes(i) End If Next i Else ' Reparto base igualitario Dim baseSurtido As Long baseSurtido = Int(inventario / numClientes) For i = 1 To numClientes If solicitudes(i) > 0 Then If solicitudes(i) <= baseSurtido Then surtido(i) = solicitudes(i) inventario = inventario - solicitudes(i) totalSurtido = totalSurtido + solicitudes(i) Else surtido(i) = baseSurtido inventario = inventario - baseSurtido totalSurtido = totalSurtido + baseSurtido End If End If Next i ' Repartir sobrante restante uno por uno, respetando lo pedido Do While inventario > 0 For i = 1 To numClientes If surtido(i) < solicitudes(i) Then surtido(i) = surtido(i) + 1 totalSurtido = totalSurtido + 1 inventario = inventario - 1 If inventario = 0 Then Exit For End If Next i Loop End If ' Escribir resultados en las columnas correspondientes para cada cliente For i = 1 To numClientes With ws.Cells(fila, colResultadoInicio + i - 1) If surtido(i) = 0 Then .Value = "POR FALTA STOCK" .Font.Color = vbRed Else .Value = surtido(i) .Font.Color = vbBlack End If End With Next i ' Escribir total surtido y existencia final ws.Cells(fila, colTotalSurtido).Value = totalSurtido ws.Cells(fila, colFinalInventario).Value = inventario Next fila MsgBox "Resultado surtido cargado con éxito...", vbInformation End Sub Saludos, Diego
    • Buenos dias.  Estoy trabajando en una hoja para poder llevar un control de un pequeño almacén.  Tengo un pedido con varias líneas y "lotes" y necesito sacar las ubicaciones que coincidan con la referencia y lote que pone en el pedido. El problema viene cuando tengo la misma referencia y mismo lote en ubicaciones diferentes y necesito sacar la información en columnas diferentes. No se si  me he explicado bien, pero creo que con el ejemplo adjunto se entiende mejor. Agradecería mucho si me pudieran ayudar  Libro1.xlsx
    • Exelente solución mil gracias 
  • 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.