Dados tres enteros A , B y C , la tarea es encontrar el valor mínimo posible de |A – X| + |B – Y| + |C – Z| tal que X * Y = Z . Ejemplo : Entrada: A = 19, B = 28, C = 522 Salida: 2 Explicación: La elección más … Continue reading «Minimizar el valor de |A – X| + |B – Y| + |C – Z| tal que X * Y = Z»
Dado un número entero N . La tarea es encontrar el N- ésimo número primo. Ejemplos: Entrada : 5 Salida : 11 Entrada : 16 Salida : 53 Entrada: 1049 Salida: 8377 Acercarse: Encuentra los números primos hasta MAX_SIZE usando Sieve of Eratosthenes . Almacene todos los números primos en un vector. Para un número … Continue reading «Programa para hallar el N-ésimo Número Primo»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de pares (arr[i], arr[j]) de la array dada que se necesita reemplazar con su MCM de modo que la array se reduzca a un solo elemento igual al LCM de la array inicial. Ejemplos: Entrada: arr[] = {1, … Continue reading «Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM»
Dados dos números enteros L y R , la tarea de encontrar el número de números primos dobles en el rango. Un número N se llama doble primo cuando la cuenta de números primos en el rango de 1 a N (excluyendo 1 e incluyendo N) también es primo. Ejemplos: Entrada: L = 3, R … Continue reading «Recuento de números primos dobles en un rango determinado de L a R»
Dado un número N. La tarea es encontrar el primo especial más pequeño que sea mayor o igual que N. Un primo especial es un número que se puede crear colocando dígitos uno tras otro de modo que todos los números resultantes sean primos. Ejemplos: Input: N = 379 Output: 379 379 can be created as … Continue reading «El primo especial más pequeño que es mayor o igual a un número dado»
Dada una array de enteros arr[] . La tarea es encontrar el XOR bit a bit de todos los números primos presentes en la array. Ejemplos : Input: arr[] = {2, 5, 8, 4, 3} Output: 4 Input: arr[] = {7, 12, 2, 6, 11} Output: 14 Acercarse: Crea un tamiz para comprobar si un … Continue reading «XOR de todos los números primos en una array»
Dada la string str que representa un número. La tarea es encontrar todas las formas posibles de dividir la string dada de modo que cada segmento sea un número primo en el rango de 1 a 10 6 . Ejemplos: Entrada: str = “3175” Salida: [317, 5] [31, 7, 5] [3, 17, 5] Explicación: Puede … Continue reading «Encuentre todas las formas posibles de dividir la string dada en primos»
Dado un número entero N , la tarea es encontrar la suma de todos los primos truncables por debajo de N . Primo truncable es un número que es primo truncable por la izquierda (si el dígito inicial («izquierdo») se elimina sucesivamente, entonces todos los números resultantes son primos) así como primo truncable por la … Continue reading «Encuentre la suma de todos los primos truncables debajo de N»
Dado un número entero N. Encuentra el número mínimo de divisores libres cuadrados. En otras palabras, la factorización de N debe comprender solo aquellos divisores que no tengan cuadrados. Un número libre de cuadrados es aquel número que no es divisible por ningún cuadrado perfecto (por supuesto, 1 no será considerado como un cuadrado perfecto … Continue reading «Número mínimo de divisores libres cuadrados»
Dado un entero k y una array de enteros arr (menos de 10^6), la tarea es encontrar la suma de cada k-ésimo número primo en la array. Ejemplos: Entrada: arr[] = {2, 3, 5, 7, 11}, k = 2 Salida: 10 Todos los elementos del arreglo son primos. Entonces, los números primos después de cada … Continue reading «Suma de cada número primo K’th en una array – Part 1»