Dado un número, comprueba si está libre de cuadrados o no. Se dice que un número es libre de cuadrados si ningún factor primo lo divide más de una vez, es decir, la mayor potencia de un factor primo que divide a n es uno. Los primeros números cuadrados libres son 1, 2, 3, 5, … Continue reading «Número cuadrado libre»
Dado un número n, encuentre el producto de todos los factores de n. Dado que el producto puede ser muy grande, respóndalo módulo 10^9 + 7. Ejemplos: Input : 12 Output : 1728 1 * 2 * 3 * 4 * 6 * 12 = 1728 Input : 18 Output : 5832 1 * 2 … Continue reading «Producto de factores de número»
Dada una array arr[] de tamaño N , la tarea es encontrar los distintos factores primos de todos los números en la array dada. Ejemplos: Entrada: N = 3, arr[] = {12, 15, 18} Salida: 2 3 5 Explicación: 12 = 2 x 2 x 3 15 = 3 x 5 18 = 2 x … Continue reading «Factores primos distintos de una array»
Dado un número . La tarea es encontrar el factor más grande de ese número que es un cuadrado perfecto. Ejemplos : Input : N = 420 Output : 4 Input : N = 100 Output : 100 Una solución simple es recorrer todos los números en orden decreciente desde el número dado hasta 1 … Continue reading «Mayor factor de un número dado que es un cuadrado perfecto»
Dado un número par N , la tarea es encontrar el mayor factor impar posible de N . Ejemplos: Entrada: N = 8642 Salida: 4321 Explicación: Aquí, los factores de 8642 son {1, 8642, 2, 4321, 29, 298, 58, 149} en los que los factores impares son {1, 4321, 29, 149} y el mayor factor … Continue reading «Mayor factor impar de un número par»
Dado un entero n. Encuentra la cortesía del número n . La cortesía de un número se define como el número de formas en que se puede expresar como la suma de enteros consecutivos. Ejemplos: Input: n = 15 Output: 3 Explanation: There are only three ways to express 15 as sum of consecutive integers … Continue reading «Encuentra la cortesía de un número»
Los números súper feos son números positivos cuyos factores primos están todos en la lista de primos dada. Dado un número n, la tarea es encontrar el n-ésimo número súper feo. Se puede suponer que un conjunto dado de números primos está ordenado. Además, el primer número Super Ugly es 1 por convención. Ejemplos: Input … Continue reading «Super Ugly Number (Número cuyos factores primos están en un conjunto dado)»
Dada una array de enteros. Digamos que P es el producto de los elementos de la array. Encuentre el número de factores primos distintos del producto P. Ejemplos: Entrada: 1 2 3 4 5 Salida: 3 Explicación: Aquí P = 1 * 2 * 3 * 4 * 5 = 120. Los divisores primos distintos … Continue reading «Factores primos distintos del producto de array»
Dado un número X y una array de N números. La tarea es imprimir todos los números en la array cuyo conjunto de factores primos es un subconjunto del conjunto de factores primos de X. Ejemplos: Entrada: X = 60, a[] = {2, 5, 10, 7, 17} Salida: 2 5 10 Conjunto de factores primos … Continue reading «Imprime todos los números cuyo conjunto de factores primos es un subconjunto del conjunto de factores primos de X»
Hay consultas Q. Cada consulta tiene la forma de L y R . La tarea es generar la suma del número de factores primos de cada número en el rango dado de cada consulta. Ejemplos: Input : Q = 2 L = 6, R = 10 L = 1, R = 5 Output : 7 … Continue reading «Consultas sobre la suma de recuentos de factores primos en un rango»