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»
Dado un número n, la tarea es encontrar la suma de factores impares. Ejemplos: Input : n = 30 Output : 24 Odd dividers sum 1 + 3 + 5 + 15 = 24 Input : 18 Output : 13 Odd dividers sum 1 + 3 + 9 = 13 Prerrequisito : Suma de todos … Continue reading «Encontrar la suma de los factores impares de un número»
Dado un entero positivo n, tenemos que encontrar el número total de divisores para n. Ejemplos: Input : n = 25 Output : 3 Divisors are 1, 5 and 25. Input : n = 24 Output : 8 Divisors are 1, 2, 3, 4, 6, 8 12 and 24. Hemos discutido diferentes enfoques para imprimir … Continue reading «Número total de divisores para un número dado»
Dado un número entero N . La tarea es encontrar el número S de N dígitos más pequeño , tal que S no sea divisible por ninguno de sus dígitos. Imprima -1 si tal número no es posible. Ejemplos: Entrada: N = 2 Salida: 23 Explicación: 23 es el número más pequeño de dos dígitos … Continue reading «Número más pequeño de N dígitos sin ninguno de sus dígitos como divisor»
Dada una array de números naturales, cuente la suma de sus divisores propios para cada elemento de la array. Input : int arr[] = {8, 13, 24, 36, 59, 75, 87} Output : 7 1 36 55 1 49 21 Number 8 has 3 proper divisors 1, 2, 4 and their sum comes out to … Continue reading «Suma de todos los divisores propios de números naturales en una array»
Dada una array arr[] de N enteros, la tarea es encontrar el divisor más grande para cada elemento de una array que no sea 1 y el número en sí. Si no existe tal divisor, imprima -1. Ejemplos: Entrada: arr[] = {5, 6, 7, 8, 9, 10} Salida: -1 3 -1 4 3 5 Divisores(5) … Continue reading «Divisor más grande para cada elemento en una array que no sea 1 y el número en sí»
Dado un número, comprueba si está libre de cuadrados o no. Se dice que un número es libre de cuadrados si ningún factor primo lo divide más de una vez, es decir, la mayor potencia de un factor primo que divide a n es uno. Los primeros números cuadrados libres son 1, 2, 3, 5, … Continue reading «Número cuadrado libre»
Dados dos números enteros, la tarea es encontrar el conteo de todos los divisores comunes de números dados. Input : a = 12, b = 24 Output: 6 // all common divisors are 1, 2, 3, // 4, 6 and 12 Input : a = 3, b = 17 Output: 1 // all common divisors … Continue reading «Programa C++ para divisores comunes de dos números»
Dado un número entero N , encuentre el número de números naturales menores o iguales a N y tenga 4 factores. Ejemplo: Entrada: N = 8 Salida: 2 Explicación: {1} es un conjunto de divisores de 1 {1, 2} es un conjunto de divisores de 2 {1, 3} es un conjunto de divisores de 3 … Continue reading «Conteo de números hasta N que tienen solo 4 factores o divisores»
Dado un número N , la tarea es encontrar la suma de todos los números prometidos hasta N. Sea A y B un par de números prometidos, entonces la suma de los divisores propios de A es igual a B+1 y la suma de los divisores propios de B es igual a A+1. Ejemplos: Entrada: … Continue reading «Encuentre la suma de todos los números prometidos hasta N»