Dada una array arr[] , la tarea es encontrar la suma del factor primo máximo y mínimo de cada número en la array dada. Ejemplos: Entrada: arr[] = {15} Salida: 8 Los factores primos máximo y mínimo de 15 son 5 y 3 respectivamente. Entrada: arr[] = {5, 10, 15, 20, 25, 30} Salida: 10 … Continue reading «Suma del factor primo máximo y mínimo de cada número en la array»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de elementos de la array que tienen exactamente K divisores. Ejemplos: Entrada: N = 5, arr[] = { 3, 6, 2, 9, 4 }, K = 2 Salida: 2 Explicación: arr[0] (= 3) y arr[2] … Continue reading «Cuente los elementos de la array que tienen exactamente K divisores»
Dado un número n, la tarea es encontrar la suma de todos los factores. Ejemplos: Input : n = 30 Output : 72 Dividers sum 1 + 2 + 3 + 5 + 6 + 10 + 15 + 30 = 72 Input : n = 15 Output : 24 Dividers sum 1 + 3 … Continue reading «Suma de todos los factores de un número»
Dados dos números M y N. La tarea es imprimir el número que tiene el número máximo de factores primos distintos de números en el rango M y N. Si existen varios números, imprimir el más pequeño. Ejemplos: Entrada: a=4, b=10 Salida: 6 Número de factores primos distintos de 4 es 1 Número de factores … Continue reading «Número que tiene el número máximo de factores primos distintos en el rango M a N»
Dado un número N. La tarea es encontrar la suma de todos los factores del número N dado. Ejemplos : Input : N = 12 Output : 28 All factors of 12 are: 1,2,3,4,6,12 Input : 60 Output : 168 Acercarse: Supongamos que N = 1100, la idea es encontrar primero la descomposición en factores … Continue reading «Suma de factores de un número mediante factorización prima»
Dada una array 2D Q[][] de tamaño N * 2 que representa consultas de la forma {L, R} . Para cada consulta, la tarea es imprimir el conteo de números en el rango [L, R] con un conteo de factores primos igual a un número primo . Ejemplos: Entrada: Q[][] = {{4, 8}, {30, 32}} … Continue reading «Contar números en un rango dado cuyo conteo de factores primos es un número primo»
Dados tres enteros positivos M , X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que X e Y sean iguales de modo que en cada operación se divida X o Y por uno de sus factores primos menor que M . Si no es posible hacer que … Continue reading «Minimice los pasos necesarios para igualar dos valores mediante la división repetida por cualquiera de sus factores primos que sea menor que M»
Dados los números enteros positivos ‘q’ y ‘n’. Para cada consulta ‘q’ encuentre si un número ‘n’ tiene exactamente cuatro divisores distintos o no. Si el número tiene exactamente cuatro divisores, imprima ‘Sí’, de lo contrario, ‘No’.1 <= q, n <= 10 6 Input: 2 10 12 Output: Yes No Explanation: For 1st query, n … Continue reading «Consultas para encontrar si un número tiene exactamente cuatro factores distintos o no»
Dado un número entero N , la tarea es contar el número total de pares ordenados de modo que el MCM de cada par sea igual a N. Ejemplos: Entrada: N = 6 Salida: 9 Explicación: Los pares con MCM igual a N(= 6) son {(1, 6), (2, 6), (2, 3), (3, 6), (6, 6) … Continue reading «Contar pares ordenados de números con un MCM dado»
Dados dos enteros N y M , la tarea es encontrar el conteo de posibles secuencias a 1 , a 2 , … de longitud N tal que el producto de todos los elementos de la secuencia sea M . Ejemplos: Entrada: N = 2, M = 6 Salida: 4 Las secuencias posibles son {1, … Continue reading «Número de secuencias de longitud N cuyo producto es M»