Dada una array arr[] que contiene solo números primos, la tarea es verificar si el producto de los elementos de la array es un cuadrado perfecto o no. Ejemplos: Entrada: arr[] = {2, 2, 7, 7} Salida: Sí 2 * 2 * 7 * 7 = 196 = 14 2 Entrada: arr[] = {3, 3, … Continue reading «Comprobar si el producto de una array que contiene números primos es un cuadrado perfecto»
Dado un número entero N que representa la base de un número, la tarea es encontrar el primo truncable por la izquierda más grande en la base N dada . Ejemplos: Entrada: N = 3 Salida: 23 Explicación: Los números primos truncables por la izquierda en base N(= 3) se dan a continuación: (12) 3 … Continue reading «Prime truncable por la izquierda más grande en una base dada»
Dadas dos arrays arr1[] y arr2[] . La tarea es contar las distintas sumas que se pueden obtener eligiendo un elemento primo de arr1[] y otro elemento primo de arr2[] . Ejemplos: Entrada: arr1[] = {2, 3}, arr2[] = {2, 2, 4, 7} Salida: 4 Todos los pares primos posibles son (2, 2), (2, 2), … Continue reading «Recuento de sumas distintas que se pueden obtener sumando números primos de arrays dadas»
Dado un entero positivo N , la tarea es encontrar el número semiprimo más pequeño tal que la diferencia entre cualquiera de sus dos divisores sea al menos N . Ejemplos: Entrada: N = 2 Salida: 15 Explicación: Los divisores de 15 son 1, 3, 5 y 15 y la diferencia entre cualquiera de sus … Continue reading «Número semiprimo más pequeño con al menos N diferencia entre cualquiera de sus dos divisores»
Expresar un número dado como suma de 4 números primos positivos. Si no es posible expresar entonces escriba “-1”. Ejemplos: Input: 24 Output: 3 11 3 7 Explanation : 3+11+3+7 = 24 and 3, 11, 7 are all prime. Input: 46 Output: 11 11 17 7 explanation : 11+11+17+7 = 46 and 11, 7, 17 … Continue reading «N expresado como suma de 4 números primos»
Dado un número n , ¡cuenta el número total de divisores de n! . Ejemplos: Entrada: n = 4 Salida: 8 Explicación: 4! es 24. Los divisores de 24 son 1, 2, 3, 4, 6, 8, 12 y 24. Entrada: n = 5 Salida: 16 Explicación: 5! es 120. Los divisores de 120 son 1, … Continue reading «Contar divisores de factorial»
Cualquier entero impar mayor que 5 se puede expresar como la suma de un primo impar (todos los primos que no sean 2 son impares) y un semiprimo par. Un número semiprimo es el producto de dos números primos. Esto se llama la conjetura de Lemoine . Ejemplos: 7 = 3 + (2 × 2), donde … Continue reading «Conjetura de Lemoine»
Dada una array arr[] de tamaño N, la tarea es contar el número de subconjuntos no vacíos cuyo producto es igual a P1×P2×P3×……..×Pk donde P1, P2, P3, …….Pk son números primos distintos . Ejemplos: Entrada: arr[ ] = {2, 4, 7, 10} Salida: 5 Explicación: Hay un total de 5 subconjuntos cuyo producto es el … Continue reading «Recuento de subconjuntos cuyo producto es múltiplo de primos únicos»
Dada una array arr[] de N enteros, la tarea es contar el número de números primos en la array de suma de prefijos de la array dada. Ejemplos: Entrada: arr[] = {1, 4, 8, 4} Salida: 3 La array de suma de prefijos es {1, 5, 13, 17} y los tres números primos son 5, 13 … Continue reading «Cuente el número de primos en la array de suma de prefijos de la array dada»
Dadas dos Progresiones Geométricas (a1, r1) y (a2, r2) donde (x, y) representa GP con término inicial x y razón común y y un entero N , la tarea es encontrar el conteo de los distintos enteros que pertenecen a los primeros N términos de al menos una de las progresiones geométricas dadas. Ejemplos: Entrada: … Continue reading «Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados»