Dado un número entero N , la tarea es encontrar la suma de todos los números en el rango [1, N] que son coprimos con el número dado N . Ejemplos: Entrada: N = 5 Salida: 10 Explicación: Los números que son coprimos con 5 son {1, 2, 3, 4}. Por lo tanto, la suma … Continue reading «Suma de todos los números hasta N que son coprimos con N»
Dado un entero positivo n, encuentre el número de factores en n. donde n <= 10 5 . Ejemplos: Input : n = 3 Output : 4 Factors of 3! are 1, 2, 3, 6 Input : n = 4 Output : 8 Factors of 4! are 1, 2, 3, 4, 6, 8, 12, 24 Input … Continue reading «No de Factores de n!»
Dados dos números n y k, imprima el k-ésimo factor primo entre todos los factores primos de n. Por ejemplo, si el número de entrada es 15 y k es 2, entonces la salida debe ser «5». Y si k es 3, entonces la salida debería ser «-1» (hay menos de k factores primos). Ejemplos : … Continue reading «k-ésimo factor primo de un número dado»
Dado un entero positivo N , la tarea es encontrar el número de tripletes (X, Y, Z) tales que la suma del producto de dos números cualesquiera con el tercer número sea N . Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Los únicos tripletes que satisfacen los criterios dados son (1, 1, 1). Por … Continue reading «Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N»
Dado un entero positivo N , la tarea es encontrar el número total de potencias distintas del factor primo del número dado N . Ejemplos: Entrada: N = 216 Salida: 4 Explicación: 216 se puede expresar como 2 * 2 2 * 3 * 3 2 . Los factores que satisfacen las condiciones son 2, 2 … Continue reading «Recuento de potencia distinta del factor primo de N»
Dado un número entero N , la tarea es contar el número de números enteros del rango [1, N] que tienen al menos un factor primo común con N distinto de 1 . Ejemplos: Entrada: N = 5 Salida: 1 Explicación: Dado que 5 es primo. Por lo tanto, no hay otro número que sea … Continue reading «Recuento de números hasta N que tienen al menos un factor primo común con N»
Dado un número entero N , la tarea es verificar si se puede expresar como un producto de exactamente K divisores primos. Ejemplos: Input: N = 12, K = 3 Output: Yes Explanation: 12 can be expressed as product of 2×2×3. Input: N = 14, K = 3 Output: No Explanation: 14 can be only expressed … Continue reading «Comprueba si un número se puede expresar como un producto de exactamente K divisores primos»
Dado un número N , la tarea es encontrar el número que es menor o igual a N cuyo producto de factores primos es máximo. Nota: Si hay más de un número cuyo producto máximo es igual, imprima el número más pequeño de ellos. Ejemplos: Entrada: N = 12 Salida: 11 Explicación: Producto del factor … Continue reading «Número menor que igual a N con máximo producto de factores primos»
Dada una array de tamaño N x M , la tarea es imprimir los elementos de la fila cuyo producto tiene un número máximo de factores primos. Ejemplos: Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; Salida: 7 8 9 Explicación: Fila 1: (1, 2, 3) tiene producto 6 y tiene 2 … Continue reading «Encuentre la fila cuyo producto tiene el máximo número de factores primos»
Un número frugal es un número cuyo número de dígitos es estrictamente mayor que el número de dígitos en su descomposición en factores primos (incluidos los exponentes). Si el exponente es 1 para cierto primo, involucrado en la descomposición en factores primos, entonces ese exponente no contribuye al número de dígitos en la descomposición en … Continue reading «número frugal»