Suma de todos los divisores de 1 a N | conjunto 2

Dado un entero positivo N , la tarea es encontrar la suma de los divisores de los primeros N números naturales. Ejemplos: Entrada: N = 4  Salida: 15  Explicación:  Suma de divisores de 1 = (1)  Suma de divisores de 2 = (1+2)  Suma de divisores de 3 = (1+3)  Suma de divisores de 4 … Continue reading «Suma de todos los divisores de 1 a N | conjunto 2»

Encuentre la suma de todos los números amistosos hasta N

Dado un número N. Encuentra la suma de todos los números amistosos hasta N. Si A y B son pares amistosos (dos números son amistosos si el primero es igual a la suma de los divisores del segundo), entonces A y B se llaman como Números amistosos. Ejemplos:   Entrada: 284  Salida: 504  Explicación: 220 y 284 … Continue reading «Encuentre la suma de todos los números amistosos hasta N»

Encuentra el número a partir de sus divisores

Dada una array arr[] de N enteros. Los números enteros representan todos los divisores de un número X excepto el 1 y el propio X. La tarea es encontrar el número X. Si no es posible tal elemento, imprima -1 . Ejemplos:  Entrada: arr[] = {2, 10, 5, 4}  Salida: 20  Entrada: arr[] = {2, … Continue reading «Encuentra el número a partir de sus divisores»

Verifique la presencia de un número entero entre el mínimo y el máximo de Array que divide todos los elementos de Array

Dada una array A[] de tamaño N , la tarea es verificar si existe algún número entero que divida todos los elementos de esa array y se encuentre en el rango de elementos mínimos y máximos (ambos incluidos) de esa array. Ejemplos: Entrada: A = {27, 6, 9, 3, 21} Salida: 1 Explicación: Aquí, 3 … Continue reading «Verifique la presencia de un número entero entre el mínimo y el máximo de Array que divide todos los elementos de Array»

Números con exactamente 3 divisores

Dado un número N, imprima todos los números en el rango de 1 a N que tengan exactamente 3 divisores.  Ejemplos:  Input : N = 16 Output : 4 9 4 and 9 have exactly three divisors. Divisor Input : N = 49 Output : 4 9 25 49 4, 9, 25 and 49 have … Continue reading «Números con exactamente 3 divisores»

Recuento de los divisores no primos de un número dado

Dado un número N , la tarea es encontrar el número de divisores no primos del número N dado. Ejemplos:  Entrada: N = 8  Salida: 3  Explicación:  Los divisores de 8 son: {1, 2, 4, 8}  Divisores no primos: {1, 4, 8} Entrada: N = 20  Salida: 4  Explicación:  Los divisores de 20 son: {1, … Continue reading «Recuento de los divisores no primos de un número dado»

Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de array necesarios para dividir por 2, para hacer que al menos K elementos en la array sean iguales. Ejemplo :  Entrada: arr[] = {1, 2, 2, 4, 5}, N = 5, K = 3  Salida: … Continue reading «Recuento de elementos de array que se dividirán por 2 para hacer que al menos K elementos sean iguales»

Divisores de n-cuadrado que no son divisores de n

Dado un entero grande positivo n. Cuente el número de divisores positivos de n 2 que no son divisibles por ningún divisor de n(1 <= n <= 10 12 ).   Input: 6 Output: 5 Explanation Total divisors of 62 are 9 i.e., 1, 2, 3, 4, 6, 9, 12, 18, 36 Total divisors of ‘6’ … Continue reading «Divisores de n-cuadrado que no son divisores de n»

Encuentra la mayor suma de dígitos en todos los divisores de n

Dado un número entero n, encuentre la mayor suma de dígitos en todos los divisores de n. Ejemplos:   Input : n = 12 Output : 6 Explanation: The divisors are: 1 2 3 4 6 12. 6 is maximum sum among all divisors Input : n = 68 Output : 14 Explanation: The divisors are: … Continue reading «Encuentra la mayor suma de dígitos en todos los divisores de n»