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 par N , la tarea es encontrar el mayor factor impar posible de N . Ejemplos: Entrada: N = 8642 Salida: 4321 Explicación: Aquí, los factores de 8642 son {1, 8642, 2, 4321, 29, 298, 58, 149} en los que los factores impares son {1, 4321, 29, 149} y el mayor factor … Continue reading «Mayor factor impar de un número par»
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»
Dado un número N , la tarea es encontrar un par de enteros en el rango [2, N] con MCD máximo . Ejemplos: Entrada: N = 10 Salida: 5 Explicación: El MCD máximo posible entre todos los pares posibles es 5, que ocurre para el par (10, 5). Entrada: N = 13 Salida: 6 Explicación: … Continue reading «Encuentre un par con MCD máximo para enteros en el rango de 2 a N»
Dada una array de números naturales hasta N y dos números M y K , la tarea es encontrar la suma de M números máximos de suma de dígitos distintos M de N números naturales que son factores de K . Ejemplos: Entrada: N = 50, M = 4, K = 30 Salida: 16 Explicación: … Continue reading «Suma de M máxima suma de dígitos distintos de 1 a N que son factores de K»
En teoría de números, un número raro es un número natural que es abundante pero no semiperfecto . En otras palabras, la suma de los divisores propios (divisores que incluyen 1 pero no a sí mismo) del número es mayor que el número, pero ningún subconjunto de esos divisores suma al número en sí. Dado un … Continue reading «numero raro»
Dado un gran número N , la tarea es dividir este número en un producto de dos factores, utilizando el método de Factorización de Fermat . Ejemplos Entrada: N = 105327569 Salida: 10223, 10303 Entrada: N = 249803 Salida: 23, 10861 Factorización de Fermat : el método de factorización de Fermat se basa en la … Continue reading «Método de factorización de Fermat para números grandes»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma de los factores del producto de todos los elementos de la array. Dado que la salida puede ser muy grande, imprímala módulo 10 9 + 7 . Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 5 } Salida: … Continue reading «Suma de factores del producto de una array dada»
Dado un número N , la tarea es imprimir todos los factores de N usando recursividad. Ejemplos: Entrada: N = 16 Salida: 1 2 4 8 16 Explicación: 1, 2, 4, 8, 16 son los factores de 16. Un factor es un número que divide el número por completo. Entrada: N = 8 Salida: 1 2 … Continue reading «Programa para encontrar todos los Factores de un Número usando recursividad»
Dada una array arr[] de N enteros positivos. La tarea es encontrar el conteo de pares (arr[i], arr[j]) tal que la máxima potencia de 2 que divide arr[i] * arr[j] sea 1 . Ejemplos: Entrada: arr[] = {3, 5, 2, 8} Salida: 3 (3, 2), (5, 2) y (3, 5) son los únicos pares válidos. Dado … Continue reading «Recuento de pares en una array tal que la mayor potencia de 2 que divide su producto es 1»