Dado un número «n», encuentre el número total de divisores que son pares o impares. Ejemplos: Input : n = 10 Output : Even Input: n = 100 Output: Odd Input: n = 125 Output: Even Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución. Un enfoque ingenuo … Continue reading «Comprobar si el número de divisores es par o impar»
Dados dos números X e Y. La tarea es encontrar el número de elementos en el rango [X,Y] ambos inclusive, que tienen el máximo número de divisores. Ejemplos : Entrada : X = 2, Y = 9 Salida : 2 6, 8 son números con el número máximo de divisores. Entrada : X = 1, … Continue reading «Cuente los elementos en el rango dado que tienen el número máximo de divisores»
Dada una array arr[] de enteros, la tarea es encontrar el elemento (que no sea 1) que sea el factor del número máximo de elementos de la array. Si existen múltiples factores de este tipo, imprima todos los factores en orden ascendente. Ejemplos: Entrada: arr[] = {10, 20} Salida: 2 5 10 Los factores de … Continue reading «Encuentre números enteros que dividan el número máximo de elementos de la array»
Dado un número entero N y la suma de sus divisores. La tarea es encontrar la suma de los inversos de los divisores de N . Ejemplos: Entrada: N = 6, Suma = 12 Salida: 2.00 Los divisores de N son {1, 2, 3, 6} La suma del inverso de los divisores es igual a … Continue reading «Encuentra la suma de los inversos de los divisores cuando se da la suma de los divisores y el número»
Dado un número entero N . La tarea es encontrar la suma máxima posible de valores intermedios (incluidos N y 1 ) obtenidos después de aplicar la siguiente operación: Divide N entre cualquier divisor (>1) hasta que sea 1. Ejemplos: Input: N = 10 Output: 16 Initially, N=10 1st Division -> N = 10/2 = … Continue reading «Suma máxima después de dividir repetidamente N por un divisor»
Dados dos enteros K y N , la tarea es encontrar el número de enteros del rango [2, N – 1] cuya suma de divisores primos es K Ejemplo: Entrada: N = 20, K = 7 Salida: 2 7 y 10 son los únicos números válidos. sumPFactors(7) = 7 sumPFactors(10) = 2 + 5 = 7 … Continue reading «Recuento de números por debajo de N cuya suma de divisores primos es K»
En la teoría de números, la suma alícuota s(n) de un entero positivo n es la suma de todos los divisores propios de n, es decir, todos los divisores de n que no sean el mismo n. Se definen por las sumas de sus divisores alícuotas. Los divisores alícuotas de un número son todos sus … Continue reading «Suma alícuota»
Dados dos números enteros N y M , la tarea es calcular el número mínimo de movimientos para cambiar N a M , donde En un movimiento se permite sumar cualquier divisor del valor actual de N a N mismo excepto 1. Imprimir “-1 ” si no es posible. Ejemplo : Entrada: N = 4, … Continue reading «Movimientos mínimos para igualar M y N mediante la suma repetida de divisores excepto 1 | Set-2 (Programación Dinámica)»
Dada una array arr[] de tamaño N y un número K , la tarea es encontrar el número M más pequeño tal que la suma de la array sea menor o igual que el número K cuando cada elemento de esa array se divide por el número m _ Nota: Cada resultado de la división … Continue reading «El número más pequeño para hacer que Array sume como máximo K dividiendo cada elemento»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya cuenta de divisores es un número primo . Ejemplos: Entrada: arr[] = {3, 6, 4} Salida: 2 Explicación: El recuento de divisores para cada elemento es: arr[0]( = 3): 3 tiene 2 divisores, … Continue reading «Cuente los elementos de la array cuyo número de divisores sea un número primo»