Dado un número n , ¡cuenta el número total de divisores de n! . Ejemplos: Entrada: n = 4 Salida: 8 Explicación: 4! es 24. Los divisores de 24 son 1, 2, 3, 4, 6, 8, 12 y 24. Entrada: n = 5 Salida: 16 Explicación: 5! es 120. Los divisores de 120 son 1, … Continue reading «Contar divisores de factorial»
Dado un rango de L a R , la tarea es encontrar el dígito más alto que aparece en los números primos que se encuentran entre L y R (ambos inclusive). Si varios dígitos tienen la misma frecuencia más alta, imprima el mayor de ellos. Si no aparece ningún número primo entre L y R, … Continue reading «Encuentra el dígito más alto que aparece en números primos en un rango»
Dada una array arr[] de N enteros positivos. La tarea es imprimir todos los pares posibles de modo que su XOR sea un número primo . Ejemplos: Entrada: arr[] = {1, 3, 6, 11} Salida: (1, 3) (1, 6) (3, 6) (6, 11) Explicación: El XOR de los pares anteriores: 1^3 = 2 1^6 = … Continue reading «Imprime todos los pares posibles con XOR primo en el Array»
Dadas dos arrays de n enteros con valores de la array que son pequeños (los valores nunca exceden un número pequeño, digamos 100). Encuentre el par (x, y) que tiene mcd máximo . x e y no pueden ser de la misma array. Si varios pares tienen el mismo mcd, considere el par que tiene … Continue reading «Empareje con GCD máximo de dos arrays»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números primos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números primos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números primos más pequeños y los k más grandes de la array»
Te dan dos números a y b (1 <= a,b <= 10^8) y n. La tarea es encontrar todos los números entre ayb inclusive que tengan exactamente n factores primos distintos. La solución debe diseñarse de manera que maneje de manera eficiente múltiples consultas para diferentes valores de a y b como en la Programación … Continue reading «Exactamente n números primos distintos de a a b»
Dada una array arr[][] que consta de Q consultas donde cada fila consta de dos números L y R que denota el rango [L, R] ; la tarea es encontrar la suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]. Nota: Dado que la respuesta … Continue reading «Suma del producto de los divisores propios de todos los números que se encuentran en el rango [L, R]»
Dada una array de números positivos, la tarea es encontrar el AND bit a bit de la suma de números no primos y la suma de números primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos : Entrada: arr[] = {1, 3, 5, 10, 15, 7} Salida: 9 Suma de números … Continue reading «AND bit a bit de la suma de números primos y la suma de números compuestos en una array»
Dado un número entero N , la tarea es encontrar el recuento de todos los números enteros posibles menores que N que satisfagan las siguientes propiedades: El número no es coprimo con N , es decir, su GCD es mayor que 1. El número no es divisor de N. Ejemplos: Entrada: N = 10 Salida: … Continue reading «Recuento de enteros hasta N que no son divisores ni coprimos con N»
Dado un número N. La tarea es encontrar la suma de todos los divisores primos de N. Ejemplos: Input: 60 Output: 10 2, 3, 5 are prime divisors of 60 Input: 39 Output: 16 3, 13 are prime divisors of 39 Un enfoque ingenuo será iterar para todos los números hasta N y verificar si … Continue reading «Suma de todos los divisores primos de un número – Part 1»