Dados dos números X e Y , la tarea es hacer que ambos sean iguales multiplicando repetidamente con sus factores primos el número mínimo de veces. Ejemplos: Entrada: X = 36, Y = 48 Salida: 3 Explicación: Operación 1: Elija 2 (factor primo de X) y multiplique con X. Ahora, X = 72, Y = … Continue reading «Igualar dos números multiplicando por sus factores primos un número mínimo de veces»
Dados múltiples rangos [L, R] y un número primo p, necesitamos encontrar todos los números P-lisos en rangos individuales dados. ¿Qué es P – número suave? Un número entero es P – número suave si el factor primo más grande de ese número <= p. 1 es considerado (por OEIS ) como P – número … Continue reading «P – números suaves en rangos dados»
Dado un entero positivo N. La tarea es verificar si N es un número inusual o no. Escriba ‘SÍ’ si M es un número inusual, de lo contrario escriba ‘NO’. Número inusual : En Matemáticas, un número inusual es un número natural cuyo mayor factor primo es estrictamente mayor que la raíz cuadrada de n. … Continue reading «Comprobar si un número es un número inusual o no»
Dados dos números enteros L y R , la tarea es calcular el conteo de números del rango [L, R] que tienen exactamente 5 factores positivos distintos. Ejemplos: Entrada: L = 1, R= 100 Salida: 2 Explicación: Los únicos dos números en el rango [1, 100] que tienen exactamente 5 factores primos son 16 y … Continue reading «Contar números de un rango dado que tienen exactamente 5 factores distintos»
Dado un número N. La tarea es encontrar el mayor número bueno entre los divisores de un número dado N. Un número X se define como el número bueno si no existe un entero positivo a > 1, tal que a^2 sea un divisor de x Ejemplos: Input: N = 10 Output: 10 In 1, … Continue reading «Encuentra el mayor número bueno en los divisores del número dado N»
Dada una array arr[] de N enteros, la tarea es encontrar el número de pares (arr[i], arr[j]) tales que arr[i]*arr[j] sea un cuadrado perfecto. Ejemplos: Entrada: arr[] = { 1, 2, 4, 8, 5, 6} Salida: 2 Explicación: Los pares tales que el producto de un elemento es perfectamente cuadrado son (1, 4) y (8, … Continue reading «Conteo de pares en una array cuyo producto es un cuadrado perfecto»
Dados dos números, hecho y n , encuentra la mayor potencia de n que divide a hecho. (factorial de hecho). Ejemplos: Input : fact = 5, n = 2 Output : 3 Explanation: Value of 5! is 120. The largest power of 2 that divides 120 is 8 (or 23 Input : fact = 146, … Continue reading «Encuentra la máxima potencia de un número que divide a un factorial»
Dada una array arr[] de tamaño N, la tarea es contar el número de subconjuntos no vacíos cuyo producto es igual a P1×P2×P3×……..×Pk donde P1, P2, P3, …….Pk son números primos distintos . Ejemplos: Entrada: arr[ ] = {2, 4, 7, 10} Salida: 5 Explicación: Hay un total de 5 subconjuntos cuyo producto es el … Continue reading «Recuento de subconjuntos cuyo producto es múltiplo de primos únicos»
Dado un número N (N > 6) , la tarea es imprimir la descomposición en factores primos de un número Z , donde Z es el producto de todos los números ≤ N que son pares y se pueden expresar como el producto de dos números primos distintos. Ejemplo: Entrada: N = 6 Salida: 2→1 … Continue reading «Encuentre factores primos de Z tales que Z sea producto de todos los números pares hasta N que sean producto de dos números primos distintos»
Dados dos enteros N y K , la tarea es encontrar el primer elemento para cada conjunto de K elementos consecutivos que tienen exactamente K factores primos y son menores que N . Ejemplos: Entrada: N = 30, K = 2 Salida: 14 20 21 Explicación: Números que tienen factores primos iguales a 2 menos … Continue reading «Primer elemento de cada K conjuntos que tienen elementos consecutivos con exactamente K factores primos menores que N»