Dado un entero K y una array arr[] , la tarea es encontrar el número de subsecuencias de la array dada de modo que cada subsecuencia consista exactamente en K números primos. Ejemplo: Entrada: K = 2, arr = [2, 3, 4, 6] Salida: 4 Explicación: Hay 4 subsecuencias que consisten exactamente en 2 números … Continue reading «Recuento de subsecuencias que consta exactamente de K números primos»
Dado un entero positivo N donde . La tarea es encontrar el palíndromo primo más pequeño mayor o igual a N. Ejemplos: Input: 8 Output: 11 Input: 7000000000 Output: 10000500001 Acercarse: El enfoque de Naive es hacer un bucle desde N + 1 hasta que encontremos el siguiente palíndromo primo más pequeño mayor o igual … Continue reading «Siguiente palíndromo primo más pequeño»
Un primo palindrómico (a veces llamado palprimo ) es un número primo que también es un número palindrómico. Dado un número n, imprima todos los primos palindrómicos menores o iguales que n. Por ejemplo, si n es 10, la salida debería ser “2, 3, 5, 7′. Y si n es 20, la salida debería ser “2, … Continue reading «primos palindrómicos»
Un número p mayor que uno es primo si y solo si los únicos divisores de p son 1 y p . Los primeros números primos son 2, 3, 5, 7, 11, 13, … La prueba de Lucas es una prueba de primalidad para un número natural n, puede probar la primalidad de cualquier tipo … Continue reading «Prueba de primalidad de Lucas»
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»