Dado un número N. ¡Tienes la tarea de encontrar el número S más pequeño, tal que N sea un factor de S! (S factorial). N puede ser muy grande. Ejemplos: Input : 6 Output : 3 The value of 3! is 6 This is the smallest number which can have 6 as a factor. Input … Continue reading «El menor número S tal que N es un factor de S factorial o S!»
Dado un número N (mayor que 2). La tarea es encontrar dos números primos distintos cuyo producto sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Si no es posible expresar N como producto de dos primos distintos, imprima «No es posible». Ejemplos : Input : N = 15 Output … Continue reading «Encuentra dos números primos distintos con el producto dado»
Dadas las consultas Q que constan de dos enteros, uno es número (1 <= número <= 10 6 ) y el otro es N., la tarea es encontrar el N-ésimo factor primo del número dado. Ejemplos: Entrada: Número de consultas, Q = 4 número = 6, N = 1 número = 210, N = 3 número … Continue reading «N-ésimo factor primo de un número dado»
Dado un entero positivo n, tenemos que encontrar el número total de divisores para n. Ejemplos: Input : n = 25 Output : 3 Divisors are 1, 5 and 25. Input : n = 24 Output : 8 Divisors are 1, 2, 3, 4, 6, 8 12 and 24. Hemos discutido diferentes enfoques para imprimir … Continue reading «Número total de divisores para un número dado»
Dada una array arr[] de enteros de tamaño n . Para cada elemento, debe imprimir la suma de la multiplicación de cada triplete formado usando divisores de este elemento. Ejemplos: Entrada: arr[] = {4} Salida: 8 4 tiene tres divisores 1, 2 y 4. 1 * 2 * 4 = 8 Entrada: arr[] = {9, … Continue reading «Suma de la multiplicación del triplete de divisores de un número»
Dado un Árbol Binario , la tarea es imprimir el conteo de Nodes cuyo hijo inmediato sea su factor primo . Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 3 Explanation: Children of 15 (3, 5) are prime factors of 15 Child of 20 … Continue reading «Recuento de Nodes en un árbol binario cuyo hijo son sus factores primos»
Dada una array de enteros. Encuentre el número total de subarreglos cuyo producto de todos los elementos no contiene un factor primo que se repite en la descomposición en primos del número resultante. Ejemplos: Input: 2 3 9 Output: 3 Explanation: Total sub-array are:- {2}, {3}, {9}, {2, 3}, {3, 9}, {2, 3, 9} Subarray … Continue reading «Recuento de subarreglos cuyos productos no tienen ningún factor primo repetido»
Dado un número N, encuentre el número máximo de factores primos únicos que cualquier número puede tener en el rango [1, N]. Ejemplos: Input : N = 500 Output : 4 The maximum number of prime factors for any number in [1, 500] is 4. A number in range that has 4 prime factors is … Continue reading «Número máximo de factores primos únicos»
Dada una array arr[] de enteros positivos donde 2 ≤ arr[i] ≤ 10 6 para todos los valores posibles de i . La tarea es verificar si existe al menos un elemento en la array dada que forme un par coprimo con todos los demás elementos de la array. Si no existe tal elemento, imprima … Continue reading «Busque un elemento de array que sea coprimo con todos los demás»
Dado un número N , la tarea es encontrar los factores primos distintos de N . Ejemplos: Entrada: N = 12 Salida: 2 3 Explicación: Los factores de 12 son 1, 2, 3, 4, 6, 12. Entre estos, los distintos factores primos son 2 y 3. Entrada: N = 39 Salida: 3 13 Enfoque: … Continue reading «Factores primos distintos de un número dado N»