Calculadora de descomposición en factores primos

Tus valores

De 2 hasta 40 dígitos

Los números grandes usan el método rho de Pollard; los de 20 dígitos suelen tardar una fracción de segundo.

Resultado

Descomposición en factores primos de 360

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Número primo
No
Factores primos distintos
3
Factores primos contando repeticiones
6
Número de divisores
24
Suma de divisores
1170
Primo anterior
359
Primo siguiente
367

Divisiones sucesivas

DividendoPrimoCociente
3602180
180290
90245
45315
1535
551
Mostrar los 24 divisores

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Sobre esta herramienta

Todo número entero mayor que 1 es primo o un producto de primos, y ese producto es único salvo por el orden de los factores (teorema fundamental de la aritmética). La descomposición en factores primos es la base para simplificar fracciones, hallar el MCD y el MCM, simplificar raíces cuadradas y contar divisores. Esta calculadora factoriza números de hasta 40 dígitos directamente en tu navegador con aritmética exacta.

Cómo funciona

Introduce un número entero mayor o igual que 2. La calculadora lo escribe como producto de primos en forma exponencial, por ejemplo 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, y muestra las divisiones sucesivas: divide una y otra vez entre el menor factor primo hasta que quede 1.

También obtienes el número de divisores y su suma, la lista completa de divisores cuando hay 1.000 como máximo, si el número es primo y los primos más cercanos por debajo y por encima. Puedes usar separadores de miles, como en 1.001.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Ejemplo

Factoriza 360 con divisiones sucesivas: 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5 y 5 es primo. Por tanto, 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. Tiene (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 divisores.

Un caso mayor: 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857, cuyo mayor factor primo es 6857.

Tabla de descomposición en factores primos

Descomposiciones en factores primos del 2 al 60

  • 2 = 2
  • 3 = 3
  • 4 = 2²
  • 5 = 5
  • 6 = 2 × 3
  • 7 = 7
  • 8 = 2³
  • 9 = 3²
  • 10 = 2 × 5
  • 11 = 11
  • 12 = 2² × 3
  • 13 = 13
  • 14 = 2 × 7
  • 15 = 3 × 5
  • 16 = 2⁴
  • 17 = 17
  • 18 = 2 × 3²
  • 19 = 19
  • 20 = 2² × 5
  • 21 = 3 × 7
  • 22 = 2 × 11
  • 23 = 23
  • 24 = 2³ × 3
  • 25 = 5²
  • 26 = 2 × 13
  • 27 = 3³
  • 28 = 2² × 7
  • 29 = 29
  • 30 = 2 × 3 × 5
  • 31 = 31
  • 32 = 2⁵
  • 33 = 3 × 11
  • 34 = 2 × 17
  • 35 = 5 × 7
  • 36 = 2² × 3²
  • 37 = 37
  • 38 = 2 × 19
  • 39 = 3 × 13
  • 40 = 2³ × 5
  • 41 = 41
  • 42 = 2 × 3 × 7
  • 43 = 43
  • 44 = 2² × 11
  • 45 = 3² × 5
  • 46 = 2 × 23
  • 47 = 47
  • 48 = 2⁴ × 3
  • 49 = 7²
  • 50 = 2 × 5²
  • 51 = 3 × 17
  • 52 = 2² × 13
  • 53 = 53
  • 54 = 2 × 3³
  • 55 = 5 × 11
  • 56 = 2³ × 7
  • 57 = 3 × 19
  • 58 = 2 × 29
  • 59 = 59
  • 60 = 2² × 3 × 5

Los 25 primos menores que 100

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Un número es primo cuando su descomposición es solo él mismo. Para buscar a mano los factores primos de un número n, basta con probar los primos hasta n\sqrt{n}.

Supuestos y límites

Se aceptan números de hasta 40 dígitos. Los factores pequeños se hallan por división por tentativa y los grandes con el método rho de Pollard, con una cantidad de trabajo limitada para que la página siga respondiendo. Si un número tiene dos factores primos muy grandes (de unos 13 dígitos o más cada uno), la calculadora indica la parte que no pudo descomponer. La primalidad se demuestra para números menores que 3,3×10243{,}3\times10^{24}; los primos mayores se indican como primos probables tras 13 tests de Miller-Rabin.

Preguntas frecuentes

¿Qué es la descomposición en factores primos?

Es escribir un número como producto de números primos. Por ejemplo, 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. Salvo por el orden, solo hay una forma de hacerlo.

¿Cómo se hace un árbol de factores?

Divide el número en dos factores cualesquiera y sigue dividiendo cada factor que no sea primo hasta que en los extremos de las ramas solo queden primos. Empieces como empieces, llegas a los mismos primos. Las divisiones sucesivas que se usan aquí siguen la misma idea, dividiendo siempre entre el menor primo.

¿Cómo se calcula el número de divisores?

Suma 1 a cada exponente de la descomposición en factores primos y multiplica. Para 72=23⋅3272=2^{3}\cdot3^{2} eso da (3+1)(2+1)=12(3+1)(2+1)=12 divisores.

¿El 1 es un número primo?

No. Un primo tiene exactamente dos divisores, el 1 y él mismo, y el 1 solo tiene uno. Excluir el 1 hace que la descomposición sea única. El 2 es el único primo par.

¿Cómo ayuda la descomposición en factores primos a calcular el MCD y el MCM?

El MCD toma cada primo común con su menor exponente, y el MCM toma todos los primos con su mayor exponente. Para 12=22⋅312=2^{2}\cdot3 y 18=2⋅3218=2\cdot3^{2}: el MCD es 2⋅3=62\cdot3=6 y el MCM es 22⋅32=362^{2}\cdot3^{2}=36.

Enlace con tus valores

Añade estos parámetros a la dirección de esta página para abrirla con los valores ya rellenados, por ejemplo para compartir un cálculo o enlazarlo desde un asistente de IA. El resultado se calcula en el navegador: el HTML de la página muestra un ejemplo con los valores predeterminados y la herramienta añade el atributo data-url-params cuando se aplican los valores del enlace.

ParámetroValorSi se omite
nNúmero enteronúmero entero de cualquier longitudobligatorio

Ejemplos

  • ?n=1001
  • ?n=600851475143

Escribe los decimales con punto. Codifica un espacio como %20, + como %2B, # como %23 y & como %26.

Elementos del resultado: [data-result-block="prime_factorization_calculator"]