Dado un número entero N , la tarea es verificar si el producto de los primeros N números naturales es divisible por la suma de los primeros N números naturales. Ejemplos: Entrada: N = 3 Salida: Sí Producto = 1 * 2 * 3 = 6 Suma = 1 + 2 + 3 = 6 … Continue reading «Comprobar si el producto de los primeros N números naturales es divisible por su suma»
Dada una array arr[] que consta de N enteros no negativos, la tarea es contar el número de elementos de la array cuyo producto de dígitos es un número compuesto . Ejemplos: Entrada: arr[] = {13, 55, 7, 13, 11, 71, 233, 144, 89} Salida: 4 Explicación: Los elementos del arreglo que tienen un producto … Continue reading «Cuente elementos de array cuyo producto de dígitos es un número compuesto»
Dada una array de pares arr[] de dos números {N, M} , la tarea es encontrar el recuento máximo de divisores comunes para cada par N y M de modo que cada par entre el divisor común sea coprimo. Un número x es un divisor común de N y M si, N%x = 0 y … Continue reading «Recuento máximo de divisores coprimos y comunes por pares de dos números dados»
Dadas n consultas del rango de formulario [L, R] . La tarea es encontrar la máxima diferencia entre dos números primos en el rango de cada consulta. Si no hay números primos en el rango, imprima 0. Todos los rangos están por debajo de 100005. Ejemplos: Input : Q = 3 query1 = [2, 5] … Continue reading «Consultas por diferencia máxima entre números primos en rangos dados»
Dada una array arr[] que contiene números primos y no primos repetitivos, la tarea es encontrar los números primos que ocurren solo una vez. Ejemplos: Entrada: arr[] = {2, 3, 4, 6, 7, 9, 7, 23, 21, 2, 3} Salida: 23 Explicación: En la array dada, 23 es el único número primo que aparece una … Continue reading «Primos no repetitivos»
La espiral Ulam o espiral prima es una representación gráfica del conjunto de números primos. Enfatiza la apariencia llamativa en la espiral de líneas diagonales, horizontales y verticales prominentes que contienen una gran cantidad de números primos. ¿Cómo construir la Espiral de Ulam? La espiral numérica se construye escribiendo los números enteros positivos en una … Continue reading «La espiral de Ulam»
Dados dos enteros [L, R] , la tarea es contar el número de Números de Primonacci en el rango [L, R] . Serie Primonacci: F(1) = F(2) = 1 F(3) = 3 – F(3 – 2) = F(1) = 1 F(4) = F(4 – 2) + F(4 – 3) = F(2) + F(1) = 1 … Continue reading «Recuento de números de Primonacci distintos en un rango determinado [L, R]»
Dado un entero ‘n’, la tarea es encontrar la suma de los primeros ‘n’ números primos. Los primeros números primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, …… Ejemplos: Input: N = 4 Output: 17 2, 3, 5, 7 are first 4 prime numbers so their sum is equal to 17 Input: … Continue reading «Suma de los primeros N números primos»
Dado un número entero N , la tarea es calcular el número máximo de veces que N se puede dividir por un número entero K , donde K es una potencia de un número primo y el valor de K siempre es distinto. Ejemplo: Entrada: N = 24 Salida: 3 Explicación: En la primera operación, … Continue reading «Número máximo de veces que N se puede dividir entre distintas potencias de números primos»
Dado un número N, la tarea es verificar si N puede representarse como el producto de un número primo y un número compuesto o no. Si puede, escriba Sí , de lo contrario , No. Ejemplos: Entrada: N = 52 Salida: Sí Explicación: 52 se puede representar como la multiplicación de 4 y 13, donde … Continue reading «Comprobar si un número se puede expresar como producto de un número primo y un número compuesto»