Comprueba si un número primo se puede expresar como la suma de dos números primos

Dado un número primo  . La tarea es verificar si es posible expresar  como suma de dos números primos separados. Nota : El rango de N es menor que 10 8 . Ejemplos:  Input : N = 13 Output : Yes Explanation : The number 13 can be written as 11 + 2, here 11 … Continue reading «Comprueba si un número primo se puede expresar como la suma de dos números primos»

Imprimir todos los números semiprimos menores o iguales a N

Dado un número entero N , la tarea es imprimir todos los números semiprimos ≤ N . Un número semiprimo es un número entero que se puede expresar como el producto de dos números primos distintos. Por ejemplo, 15 = 3 * 5 es un número semiprimo pero 9 = 3 * 3 no lo es … Continue reading «Imprimir todos los números semiprimos menores o iguales a N»

Suma de factoriales de números primos en una lista enlazada

Dada una lista enlazada de N enteros, la tarea es encontrar la suma de los factoriales de cada elemento primo de la lista. Ejemplos:   Entrada: L1 = 4 -> 6 -> 2 -> 12 -> 3  Salida: 8  Explicación:  ¡Los números primos son 2 y 3, por lo tanto, 2! + 3! = 2 + … Continue reading «Suma de factoriales de números primos en una lista enlazada»

Recuento de números primos por debajo de N que se puede expresar como la suma de dos números primos

Dado un número entero N , la tarea es encontrar el recuento de todos los números primos por debajo de N , que se puede expresar como la suma de dos números primos. Ejemplos:   Entrada: N = 6  Salida: 1  5 es el único primo por debajo de 6.  2 + 3 = 5. Entrada: … Continue reading «Recuento de números primos por debajo de N que se puede expresar como la suma de dos números primos»

Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha

Dada una array arr[] de tamaño N , la tarea es encontrar el índice en la array dada donde la suma de los números primos presentes a su izquierda es igual a la suma de los números primos presentes a su derecha. Ejemplos: Entrada: arr[] = {11, 4, 7, 6, 13, 1, 5} Salida: 3 … Continue reading «Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha»

Contar caracteres en una string cuyos valores ASCII son primos

Dada una string S. La tarea es contar e imprimir el número de caracteres en la string cuyos valores ASCII son primos. Ejemplos:  Entrada: S = “geeksforgeeks”  Salida: 3  ‘g’, ‘e’ y ‘k’ son los únicos caracteres cuyos valores ASCII son primos, es decir, 103, 101 y 107 respectivamente. Entrada: S = “abcdefghijklmnopqrstuvwxyz”  Salida: 6  … Continue reading «Contar caracteres en una string cuyos valores ASCII son primos»

Trillizos primos que consisten en valores hasta N que tienen una diferencia entre dos elementos igual al tercero

Dado un entero positivo N , la tarea es encontrar todos los tripletes primos {P, Q, R} tales que P = R – Q y P , Q y R sean menores que N . Ejemplos: Entrada: N = 8 Salida: 2 3 5 2 5 7 Explicación: Los únicos 2 tripletes primos que satisfacen … Continue reading «Trillizos primos que consisten en valores hasta N que tienen una diferencia entre dos elementos igual al tercero»

Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N

Dado un entero positivo N , la tarea es encontrar el número de tripletes (X, Y, Z) tales que la suma del producto de dos números cualesquiera con el tercer número sea N . Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Los únicos tripletes que satisfacen los criterios dados son (1, 1, 1). Por … Continue reading «Recuento de tripletes que tienen la suma del producto de dos números cualesquiera con el tercer número igual a N»

Genere una array A[] de longitud N a partir de una array arr[] tal que arr[i] sea el último índice que consiste en un múltiplo de A[i]

Dada una array arr[] de longitud N , con valores menores que N , la tarea es construir otra array A[] de la misma longitud tal que para cada i -ésimo elemento en la array A[] , arr[i] sea el último índice ( indexación basada en 1 ) que consta de un múltiplo de A[i] … Continue reading «Genere una array A[] de longitud N a partir de una array arr[] tal que arr[i] sea el último índice que consiste en un múltiplo de A[i]»