Dada una array de enteros A[] de tamaño N , la tarea es encontrar los números primos justo menores y mayores que A[i] (para todo 0<=i<N ). Ejemplos: Entrada: A={17, 28}, N=2 Salida: 13 19 23 29 Explicación: 13 es el número primo justo menor que 17. 19 es el número primo justo mayor que … Continue reading «Encuentre el número primo justo menor que y mayor cada elemento de la array dada»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma máxima de elementos de la array en una subarreglo que tenga la suma máxima de factores primos distintos en cada subarreglo de K longitud. Nota: si hay varias respuestas, imprima la suma del subarreglo … Continue reading «Suma máxima de subarreglo de longitud K con recuento máximo de factores primos distintos»
Dados dos números enteros L y R , la tarea es contar todos los números en el rango [L, R] cuya suma de dígitos es un número primo . Ejemplos: Entrada: L = 1, R = 10 Salida: 3 Explicación: Los números en el rango L(= 1) a R(= 10), cuya suma de dígitos es … Continue reading «Contar números en el rango [L, R] cuya suma de dígitos es un número primo»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia máxima entre la suma de los números primos y la suma de los números no primos presentes en la array, desplazando a la izquierda los dígitos de los elementos de la array en 1 mínimo numero de veces. Ejemplos: Entrada: arr[] … Continue reading «Maximice la diferencia entre la suma de los elementos primos y no primos de la array desplazando los dígitos a la izquierda el número mínimo de veces»
Dado un número entero N , la tarea es contar el número de pares de números primos en el rango [1, N] de modo que la diferencia entre los elementos de cada par también sea un número primo . Ejemplos: Entrada: N = 5 Salida: 2 Explicaciones: Par de números primos en el rango [1, … Continue reading «Contar pares primos cuya diferencia también sea un número primo»
Dado un entero positivo N, calcula el producto de los primeros N números primos. Ejemplos: Input : N = 3 Output : 30 Explanation : First 3 prime numbers are 2, 3, 5. Input : N = 5 Output : 2310 Acercarse: Crea un tamiz que nos ayude a identificar si el número es primo … Continue reading «Encuentra el producto de los primeros N números primos»
Dada la string str de longitud N , la tarea es eliminar todos los caracteres de la string cuyas frecuencias son primos. Ejemplos: Entrada: str = “geeksforgeeks” Salida: eeforee Explicación: La frecuencia de los caracteres es: { g=2, e=4, k=2, s=2, f=1, o=1, r=1} Entonces, g , k y s son los caracteres con frecuencias … Continue reading «Eliminar caracteres de una string dada cuyas frecuencias son un número primo»
Dada una array arr[] de tamaño N , la tarea es contar el número de pares de la array dada cuyo producto contiene solo un único factor primo distinto. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación: Los pares que tienen un solo factor primo distinto en su producto son los siguientes: … Continue reading «Cuente los pares cuyo producto contenga un solo factor primo distinto»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar el recuento total de números primos. Ejemplos: Input: List = 15 -> 5 -> 6 -> 10 -> 17 Output: 2 5 and 17 are the prime nodes Input: List = 29 -> 3 -> 4 -> 2 -> 9 Output: 3 … Continue reading «Recuento de Nodes principales de una lista enlazada individualmente»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de una subsecuencia formada por la concatenación de subarreglos disjuntos cuyas longitudes son números primos . Ejemplos: Entrada: arr[] = {10, 10, 7, 10, 10, 10} Salida: 50 Explicación: La subsecuencia con suma máxima se obtiene concatenando los siguientes dos subarreglos: … Continue reading «Suma máxima de subsecuencias obtenida al concatenar subarreglos disjuntos cuyas longitudes son primos»