Dada una array arr[] , la tarea es encontrar el número de subsecuencias no vacías de la array dada de modo que el producto de la subsecuencia sea un número compuesto . Ejemplo: Entrada: arr[] = {2, 3, 4} Salida: 5 Explicación: Hay 5 subsecuencias cuyo producto es número compuesto {4}, {2, 3}, {2, 4}, … Continue reading «Recuento de todas las subsecuencias cuyo producto es un número compuesto»
Dados dos números a y b como rango de intervalo, la tarea es encontrar los números primos entre este intervalo. Ejemplos: Input : a = 1, b = 10 Output : 2, 3, 5, 7 Input : a = 10, b = 20 Output : 11, 13, 17, 19 En el siguiente programa, el rango … Continue reading «Programa para encontrar números primos entre intervalos dados»
Dado un entero positivo n, cuente un número distinto de pares (x, y) que satisfagan las siguientes condiciones: (x + y) es un número primo. (x + y) < norte x != y 1 <= x, y Ejemplos: Input : n = 6 Output : 3 prime pairs whose sum is less than 6 are: … Continue reading «Contar pares con suma como número primo y menor que n»
Ya hemos sido introducidos a las pruebas de primalidad en los artículos anteriores de esta serie. Prueba de primalidad | Conjunto 1 (Introducción y Método Escolar) Prueba de primalidad | Juego 2 (Método Fermat) Prueba de primalidad | Conjunto 3 (Miller-Rabin) La prueba de primalidad de Solovay-Strassen es una prueba probabilística para determinar si un … Continue reading «Prueba de primalidad | Conjunto 4 (Solovay-Strassen)»
Dado un rango de L a R , la tarea es encontrar el dígito más alto que aparece en los números primos que se encuentran entre L y R (ambos inclusive). Si varios dígitos tienen la misma frecuencia más alta, imprima el mayor de ellos. Si no aparece ningún número primo entre L y R, … Continue reading «Encuentra el dígito más alto que aparece en números primos en un rango»
Dado un valor entero enorme n, encuentre el valor entero mayor x tal que x <= n y todos los dígitos de x sean primos. Ejemplos: Input : n = 45 Output : 37 37 is the largest number smaller than or equal to with all prime digits. Input : n = 1000 Output : … Continue reading «Número más grande con dígitos primos»
Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar la suma de todos los elementos de la array que son factores primos de K . Ejemplos: Entrada: arr[] = {1, 2, 3, 5, 6, 7, 15}, K = 35 Salida: 12 Explicación: De la array dada, 5 … Continue reading «Suma de elementos de array que son factores primos de un número dado»
Dada una array arr[] que consta de N enteros positivos distintos y un rango [L, R] , la tarea es encontrar el elemento en el rango dado [L, R] que son coprimos con todos los elementos de la array . Ejemplos: Entrada: L = 3, R = 11, arr[ ] = {4, 7, 9, 6, … Continue reading «Encuentre números en el rango [L, R] que sean coprimos con elementos de Array dados»
Dada una array 2D Q[][] de tamaño N * 2 que representa consultas de la forma {L, R} . Para cada consulta, la tarea es imprimir el conteo de números en el rango [L, R] con un conteo de factores primos igual a un número primo . Ejemplos: Entrada: Q[][] = {{4, 8}, {30, 32}} … Continue reading «Contar números en un rango dado cuyo conteo de factores primos es un número primo»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números primos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números primos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números primos más pequeños y los k más grandes de la array»