Dado un número entero N , las siguientes operaciones se pueden realizar cualquier número de veces en N : Multiplique N por cualquier número entero positivo X , es decir , N = N * X. Reemplace N con la raíz cuadrada de N ( N debe ser un número entero), es decir, N = … Continue reading «Minimizar el valor de N aplicando las operaciones dadas»
Dado un número entero N , la tarea es averiguar si el número dado es un número feo o no. Los números feos son números cuyos únicos factores primos son 2, 3 o 5. Ejemplos: Entrada: N = 14 Salida: No Explicación: 14 no es feo ya que incluye otro factor primo 7. Entrada: N … Continue reading «Comprobar si un número dado es un número feo o no»
Dado un número entero N , la tarea es comprobar si el número de divisores de N es primo o no. Ejemplos: Entrada: N = 13 Salida: Sí La cuenta del divisor es 2 (1 y 13), que es primo. Entrada: N = 8 Salida: No Los divisores son 1, 2, 4 y 8. Enfoque: … Continue reading «Comprueba si un número tiene números primos de divisores»
Podemos calcular la descomposición en factores primos de un número «n» en O(sqrt(n)) como se explica aquí . Pero el método O(sqrt n) se agota cuando necesitamos responder múltiples consultas sobre la factorización prima. En este artículo, estudiamos un método eficiente para calcular la factorización prima utilizando el espacio O(n) y la complejidad del tiempo … Continue reading «Factorización prima usando Sieve O (log n) para consultas múltiples»
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 número entero N . La tarea es encontrar la función de Mobius de todos los números del 1 al N. Ejemplos: Entrada: N = 5 Salida: 1 -1 -1 0 -1 Entrada: N = 10 Salida: 1 -1 -1 0 -1 1 -1 0 0 1 Enfoque: la idea es encontrar primero el … Continue reading «Programa para la Función Mobius | conjunto 2»
Dada una array arr[] , la tarea es hacer que todos los elementos de la array sean iguales a la operación dada. En una sola operación, cualquier elemento de la array se puede multiplicar por 3 o por 5 cualquier número de veces. Si es posible hacer que todos los elementos de la array sean iguales … Continue reading «Encuentre si es posible hacer que todos los elementos de una array sean iguales mediante las operaciones dadas»
Dado un número N que es primo. La tarea es encontrar todos los números menores o iguales a 10^6 cuyo factor primo mínimo sea N. Ejemplos: Input: N = 2 Output: 500000 Input: N = 3 Output: 166667 Planteamiento: Utilice el tamiz de Eratóstenes para encontrar la solución al problema. Almacena todos los números primos … Continue reading «Cuenta todos los números menores de 10^6 cuyo factor primo mínimo sea N»
Dada una array A[] que consta de N enteros positivos, la tarea es verificar si todos los elementos de la array son coprimos por pares , es decir, para todos los pares (A i , A j ), tal que 1<=i<j<= norte, MCD(UN yo , UN j ) = 1 . Ejemplos: Entrada: A[] = … Continue reading «Compruebe si todos los elementos de la array son coprimos por pares o no»
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»