Dada una array arr[] de longitud N y un entero K , la tarea es contar pares en la array cuyo producto es K- ésima potencia de un entero positivo, es decir A[i] * A[j] = Z K para cualquier entero positivo Z. Ejemplos: Entrada: arr[] = {1, 3, 9, 8, 24, 1}, K = … Continue reading «Contar pares en Array cuyo producto es una K-ésima potencia de cualquier entero positivo»
Dados dos enteros positivos L y R , la tarea es contar los elementos del rango [L, R] cuyos factores primos son solo 2 y 3 . Ejemplos: Entrada: L = 1, R = 10 Salida: 6 Explicación: 2 = 2 3 = 3 4 = 2 * 2 6 = 2 * 3 8 … Continue reading «Cuente números del rango cuyos factores primos son solo 2 y 3 usando Arrays | conjunto 2»
Dada una array de enteros arr[] de longitud N y un entero K , la tarea es contar el número de posibles arrays de longitud K de modo que el producto de todos los elementos de esa array sea igual al producto de todos los elementos de la array dada arr[] . Dado que la … Continue reading «Cuente arreglos de longitud K cuyo producto de elementos sea el mismo que el de un arreglo dado»
Un número P-suave o P-friable es un número entero cuyo factor primo más grande es menor o igual que P. Dados N y P, necesitamos escribir un programa para comprobar si es P-friable o no. Ejemplos: Input : N = 24 , P = 7 Output : YES Explanation : The prime divisors of 24 are … Continue reading «Números P-Smooth o Número P-friable»
Dada una array arr[] de n enteros positivos. Representa cada número como sus factores (x * y = arr[i]) [Aquí x o y no puede ser 1] hasta que no se pueda representar más como x*y = arr[i]. Imprime el número de pasos necesarios para dividirlo hasta que no sea posible realizar más representaciones. Ejemplos: … Continue reading «Número de pasos para convertir a factores primos»
Dado un número N, encuentre el divisor primo más pequeño de N. Ejemplos: Entrada: 25 Salida: 5 Entrada: 31 Salida: 31 Acercarse: Comprueba si el número es divisible por 2 o no. Iterar de i = 3 a sqrt(N) y dando un salto de 2. Si alguno de los números divide a N, entonces es … Continue reading «El divisor primo más pequeño de un número»
Dado un número entero N y un número entero P que denotan el producto de dos números primos, la tarea es encontrar todas las raíces cuadradas posibles de N bajo el módulo P si existe. Se da que P es el producto de p1 y p2 , donde p1 y p2 son números primos de … Continue reading «Buscar raíz cuadrada en Módulo p | (Cuando p es producto de dos números primos en la forma 4*i + 3)»
Escriba un programa para imprimir todas las combinaciones de factores de un número dado n. Ejemplos: Input : 16 Output :2 2 2 2 2 2 4 2 8 4 4 Input : 12 Output : 2 2 3 2 6 3 4 Para resolver este problema, tomamos una array de arrays de enteros o … Continue reading «Imprimir todas las combinaciones de factores (Formas de factorizar)»
Dado un entero no negativo n . El problema es encontrar la suma del mayor factor primo de cada número menor que igual a n . Ejemplos: Input : n = 10 Output : 32 Largest prime factor of each number Prime factor of 2 = 2 Prime factor of 3 = 3 Prime factor … Continue reading «Suma del mayor factor primo de cada número menor que igual a n»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma máxima de elementos de la array en una subarreglo que tenga la suma máxima de factores primos distintos en cada subarreglo de K longitud. Nota: si hay varias respuestas, imprima la suma del subarreglo … Continue reading «Suma máxima de subarreglo de longitud K con recuento máximo de factores primos distintos»