Dado un número N , la tarea es encontrar los factores de N. Ejemplos: Entrada: N = 1000009 Salida: 293 3413 Explicación: 293 * 3413 = 1000009 Entrada: N = 100000 Salida: 800 125 Explicación: 800 * 125 = 100000 Método de factorización de Euler : El método de factorización de Euler funciona según el … Continue reading «Método de factorización de Euler»
Dada una lista enlazada que contiene N enteros positivos, la tarea es encontrar la suma de todos los números perfectos de la lista. Un número es perfecto si es igual a la suma de sus divisores propios, es decir, la suma de sus divisores positivos excluyendo el propio número. Ejemplos: Entrada: L1 = 3 -> … Continue reading «Suma de todos los números perfectos presentes en una lista enlazada»
Dados tres enteros positivos M , X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que X e Y sean iguales de modo que en cada operación se divida X o Y por uno de sus factores primos menor que M . Si no es posible hacer que … Continue reading «Minimice los pasos necesarios para igualar dos valores mediante la división repetida por cualquiera de sus factores primos que sea menor que M»
Dada una array arr[] y un entero K , la tarea es calcular el recuento de los factores de K presentes en la array. Ejemplos: Entrada: arr[] = {1, 2, 4, 5, 6}, K = 6 Salida: 3 Explicación: Hay tres números presentes en la array que son factores de K = 6 – {1, … Continue reading «Cuente los factores de K presentes en la array dada»
Dado un número entero N , la tarea es encontrar la suma de los exponentes de los factores primos de los números 1 a N. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: Los números hasta 4 son 1, 2, 3, 4 donde El exponente de 1 en la factorización prima de 1 es 0 … Continue reading «Encuentra la suma de los exponentes de los factores primos de los números 1 a N»
Dada una array de enteros positivos arr[] , la tarea es contar los saltos de factor mínimos necesarios para llegar al final de una array. Desde cualquier índice particular i , el salto se puede realizar solo para índices K donde K es un factor de arr[i] . Ejemplos: Entrada: arr[] = {2, 8, 16, … Continue reading «Cuente los saltos mínimos de factor requeridos para llegar al final de una array»
Dado un número . La tarea es encontrar todos esos números menores que N y son un producto de exactamente dos números primos distintos. Por ejemplo, 33 es el producto de dos números primos distintos, es decir, 11 * 3, mientras que números como 60 tienen tres factores primos distintos, es decir, 2 * 2 * … Continue reading «Números menores que N que son producto de exactamente dos números primos distintos»
Dado un entero N , la tarea es encontrar el MCD máximo posible entre todos los pares de enteros con producto N . Ejemplos: Entrada: N=12 Salida: 2 Explicación: Todos los pares posibles con el producto 12 son {1, 12}, {2, 6}, {3, 4} MCD(1, 12) = 1 MCD(2, 6) = 2 MCD(3, 4) = … Continue reading «Máximo MCD posible para un par de enteros con producto N»
Dados los números enteros N , M y P , la tarea es verificar si es posible encontrar un área rectangular de P unidades cuadradas dentro de un área rectangular de N × M unidades cuadradas. Ejemplos: Entrada: N = 3, M = 3, P = 4 Salida: SÍ Explicación: Rectángulo de 2 x 2 … Continue reading «Comprobar si se puede obtener un área P de un área de N * M»
Te dan un número N y un número K. Nuestra tarea es encontrar el k -ésimo divisor más pequeño de N. Ejemplos: Input : N = 12, K = 5 Output : 6 The divisors of 12 after sorting are 1, 2, 3, 4, 6 and 12. Where the value of 5th divisor is equal … Continue reading «Encuentra el k-ésimo divisor más pequeño de un número natural N»