Dado un entero N , debe encontrar dos factores propios de N tales que su suma sea coprima con el entero N dado . Si no existen tales factores, imprima -1. Ejemplos: Entrada: N = 15 Salida: 3, 5 Explicación: 3 y 5 son los factores propios de 15 y 3+5 -> 8 es coprimo … Continue reading «Encuentre dos factores propios de N tales que su suma sea coprima con N»
Dado un número N , la tarea es encontrar la suma de todos los factores primos de N. Ejemplos: Entrada : 10 Salida : 7 Explicación: 2, 5 son divisores primos de 10 Entrada : 20 Salida : 7 Explicación : 2, 5 son divisores primos de 20 Enfoque: Este problema se puede resolver encontrando … Continue reading «Suma de todos los divisores primos de un número | conjunto 2»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible del recuento de distintos factores primos de K elementos de la array. Ejemplos: Entrada: arr[] = {6, 9, 12}, K = 2 Salida: 4 Explicación: Los factores primos distintos de 6, 9, 12 son 2, 1, 2. K elementos … Continue reading «Maximizar la suma del conteo de distintos factores primos de K elementos de array»
Dado un número entero N , la tarea es encontrar el número de formas en que N! se puede dividir en dos factores distintos A y B , de modo que A y B son coprimos . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = … Continue reading «¡Cuenta formas de dividir N! en dos factores coprimos distintos»
Dado un número entero N , la tarea es encontrar el producto de todos los números del rango [1, N] que son coprimos con el número dado N . Ejemplos: Entrada: N = 5 Salida: 24 Explicación: Los números que son coprimos con 5 son {1, 2, 3, 4}. Por lo tanto, el producto viene … Continue reading «Producto de todos los números hasta N que son coprimos con N»
Dado un número n, escribe una función eficiente para imprimir todos los factores primos de n. Por ejemplo, si el número de entrada es 12, la salida debería ser «2 2 3». Y si el número de entrada es 315, la salida debería ser «3 3 5 7». Los siguientes son los pasos para encontrar todos … Continue reading «Programa Java para imprimir eficientemente todos los factores primos de un número dado»
Dado un entero X , denota el número de factores que puede tener un entero positivo N. La tarea es encontrar el número máximo de factores primos distintos que puede tener el número N. Ejemplos: Entrada: X = 9 Salida : 2 Explicación: Algunos de los números posibles que tienen 9 factores son: 256: 1, … Continue reading «Número máximo de factores primos que puede tener un número con exactamente x factores»
Dados dos números k y n, encuentra la mayor potencia de k que divide a n. Restricciones: K > 1 Ejemplos: Input : n = 7, k = 2 Output : 4 Explanation : 7! = 5040 The largest power of 2 that divides 5040 is 24. Input : n = 10, k = 9 Output … Continue reading «¡La mayor potencia de k en n! (factorial) donde k puede no ser primo»
Dado un número n , imprima los factores primos mínimos de todos los números del 1 al n. El menor factor primo de un entero n es el número primo más pequeño que divide al número. El menor factor primo de todos los números pares es 2. Un número primo es su propio factor primo … Continue reading «Mínimo factor primo de números hasta n»
Dados dos enteros y , la tarea es encontrar los divisores primos comunes de estos números. Ejemplos: Entrada: A = 6, B = 12 Salida: 2 3 2 y 3 son los únicos divisores primos comunes de 6 y 12 Entrada: A = 4, B = 8 Salida: 2 Enfoque ingenuo: itere de 1 a … Continue reading «Factores primos comunes de dos números»