Un número frugal es un número cuyo número de dígitos es estrictamente mayor que el número de dígitos en su descomposición en factores primos (incluidos los exponentes). Si el exponente es 1 para cierto primo, involucrado en la descomposición en factores primos, entonces ese exponente no contribuye al número de dígitos en la descomposición en … Continue reading «número frugal»
Dado un rango [l, r] , la tarea es encontrar la suma de todos los factores pares de los números del rango dado. Ejemplos: Entrada: l = 6, r = 8 Salida: 22 factores(6) = 1, 2, 3, 6, evenfactors(6) = 2, 6 sumEvenFactors(6) = 2 + 6 = 8 factores(7) = 1, 7, Sin … Continue reading «Suma de todos los factores pares de números en el rango [l, r]»
Dada una array de números y el valor de , verifica si cada número se puede expresar como el producto de números primos exactos. Para cada elemento de la array, imprima ‘SÍ’ si se cumple la condición, de lo contrario, imprima ‘NO’. Nota: También se pueden considerar números primos repetidos. Por ejemplo, si k = … Continue reading «Compruebe si cada elemento de la array dada es el producto de exactamente K números primos»
Dado un entero positivo, A . La tarea es encontrar dos números B y C.tal que su producto es A y su GCD debe ser máximo. Ejemplos: Entrada: A = 72 Salida: 12 6 Explicación: El producto de 12 y 6 es 72 y MCD(12, 6) es 6, que es el máximo posible. Entrada: … Continue reading «Encuentre dos números B y C tales que su producto sea A y su MCD sea máximo»
Dado un número n, imprima todos los números primos menores que n. Por ejemplo, si el número dado es 10, genera 2, 3, 5, 7. Un enfoque ingenuo es ejecutar un ciclo de 0 a n-1 y verificar la primacía de cada número. Un mejor enfoque es usar el tamiz simple de Eratóstenes . C … Continue reading «Tamiz segmentado»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de subconjuntos no vacíos presentes en la array de modo que cada elemento ( excepto el último ) en el subconjunto sea un factor del siguiente elemento adyacente presente en ese subconjunto . Los elementos de un subconjunto se pueden reorganizar … Continue reading «Cuente los subconjuntos que consisten en cada elemento como un factor del siguiente elemento en ese subconjunto»
Los números primos de Woodall son números primos que también son números de Woodall . Encuentra los números primos de Woodall menores que N Dado un número N , imprima todos los números primos de Woodall menores o iguales que N. Ejemplos: Entrada: N = 10 Salida: 7 Entrada: N = 500 Salida: 7, 23, … Continue reading «Primas Woodall»
Dado un número n, necesitamos encontrar el producto de todos los números primos entre 1 y n. Ejemplos: Input: 5 Output: 30 Explanation: product of prime numbers between 1 to 5 is 2 * 3 * 5 = 30 Input : 7 Output : 210 Usar la criba de Eratóstenes para encontrar todos los números … Continue reading «Encuentra el producto de números primos entre 1 y n»
Dada una array A que contiene números del 2 al N. . En él se realiza un tipo especial de tamizado. El procedimiento de tamizado es el siguiente: Cree una array con elementos como enteros consecutivos del 2 al N y marque cada elemento de la array como sin marcar. Sea un entero Q = N … Continue reading «Número de enteros sin marcar en un tamiz especial»
El algoritmo clásico de la criba de Eratóstenes toma el tiempo O(N log (log N)) para encontrar todos los números primos menores que N. En este artículo, se analiza una criba modificada que funciona en el tiempo O(N). Ejemplo : Given a number N, print all prime numbers smaller than N Input : int N … Continue reading «Tamiz de Eratóstenes en complejidad de tiempo 0(n)»