Dados dos números enteros. Necesitamos encontrar si el primer número x es divisible por todos los divisores primos de y. Ejemplos: Input : x = 120, y = 75 Output : Yes Explanation : 120 = (2^3)*3*5 75 = 3*(5^2) 120 is divisible by both 3 and 5 which are the prime divisors of 75. Hence, … Continue reading «Comprobar si un número es divisible por todos los divisores primos de otro número»
Dado un árbol binario , la tarea es imprimir el recuento de Nodes que tienen ambos hijos y ambos son sus factores primos. Ejemplos: Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 1 Explanation: Children of 15 (3, 5) are prime factors of 15 Input: … Continue reading «Recuento de Nodes cuyos dos hijos inmediatos son sus factores primos»
Dado un número N(1<=N<=10 9 ), la tarea es encontrar el número total de enteros menores que n que tienen exactamente 9 divisores. Ejemplos: Entrada: N = 100 Salida: 2 Los dos números que tienen exactamente 9 divisores son 36 y 100. Entrada: N = 1000 Salida: 8 Los números son 36 100 196 225 … Continue reading «Cuente el número de enteros menores o iguales a N que tiene exactamente 9 divisores»
Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar el máximo de factores primos distintos en un subarreglo de longitud K . Ejemplos: Entrada: arr[] = {5, 9, 14, 6, 10, 77}, K=3 Salida: 5 Explicación: El subarreglo de longitud 3 con factores primos distintos máximos es … Continue reading «Factores primos distintos máximos de elementos en un subarreglo de longitud K»
Un número n se llama equidigital si el número de dígitos en la factorización prima de n (incluidas las potencias) es igual al número de dígitos en n. Por ejemplo, 16 es un número Equidigital ya que su descomposición en factores primos es 2^4 y su descomposición en factores primos tiene un total de dos … Continue reading «números equidigitales»
Dado un entero positivo N , la tarea es encontrar el número más grande en el rango [1, N] tal que la raíz cuadrada del número sea menor que su factor primo más grande . Entrada: N = 15 Salida: 15 Explicación: Los factores primos de 15 son {3, 5}. La raíz cuadrada de 15 … Continue reading «El entero más grande hasta N que tiene el mayor factor primo mayor que su raíz cuadrada»
Un número esfénico es un número entero positivo n que es producto de exactamente tres números primos distintos. Los primeros números esfénicos son 30, 42, 66, 70, 78, 102, 105, 110, 114, … Dado un número n , determine si es un número esfénico o no. Ejemplos: Input : 30 Output : Yes Explanation : … Continue reading «Número esfénico»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de enteros en el rango [1, arr[i]] que no contiene ningún divisor impar . Ejemplos: Entrada: arr[] = {15, 16, 20, 35} Salida: 3 4 4 5 Explicación: Los números sin divisores impares de 1 a arr[0] ( = 15) … Continue reading «Cuente números enteros de un rango dado sin divisores impares»
Dados dos enteros y , la tarea es encontrar el número de factores comunes de dos números donde los factores son primos. Ejemplos: Entrada: A = 6, B = 12 Salida: 2 2 y 3 son los únicos divisores primos comunes de 6 y 12 Entrada: A = 4, B = 8 Salida: 1 Enfoque … Continue reading «Contar factores primos comunes de dos números»
Dada una array, arr[], encuentre la subsecuencia más grande tal que el GCD de todas esas subsecuencias sea mayor que 1. Ejemplos: Input: 3, 6, 2, 5, 4 Output: 3 Explanation: There are only three elements(6, 2, 4) having GCD greater than 1 i.e., 2. So the largest subsequence will be 3 Input: 10, 15, … Continue reading «La subsecuencia más grande que tiene GCD mayor que 1»