Dado un entero positivo N , la tarea es encontrar el XOR de los primeros N números primos. Ejemplos: Entrada: N = 3 Salida: 4 Los primeros 3 números primos son 2, 3 y 5. Y 2 ^ 3 ^ 5 = 4 Entrada: N = 5 Salida: 8 Acercarse: Crear Tamiz de Eratóstenes para … Continue reading «Encuentre el XOR de los primeros N números primos»
Dado un rango [bajo…alto], imprime los números gemelos más grandes en el rango dado (bajo y alto inclusive). Dos números son gemelos si son primos y la diferencia es 2. Ejemplos: Input: low = 10, high = 100 Output: Largest twins in given range: (71, 73) Input: low = 1, high = 20 Output: Largest … Continue reading «Encuentre los gemelos más grandes en un rango dado»
Dada una array 2D arr[] de tamaño N*M , la tarea es encontrar el número de filas y columnas que tienen todos números primos. Ejemplos: Entrada: arr[]= { { 2, 5, 7 }, { 3, 10, 4 }, { 11, 13, 17 } }; Salida: 3 Explicación: 2 Filas: {2, 5, 7}, {11, 13, 17} … Continue reading «Cuente el número de filas y columnas en una Array dada que tiene todos los números primos»
Dado un número n, imprima todos los números primos menores o iguales que n. Ejemplos: Input: n = 10 Output: 2, 3, 5, 7 Input: n = 20 Output: 2, 3, 5, 7, 11, 13, 17, 19 Hemos discutido el algoritmo Tamiz de Eratóstenes para la tarea anterior. A continuación se muestra el algoritmo Tamiz de … Continue reading «Tamiz de Sundaram para imprimir todos los números primos menores que n»
Dada una array arr[] , la tarea es encontrar la suma del factor primo máximo y mínimo de cada número en la array dada. Ejemplos: Entrada: arr[] = {15} Salida: 8 Los factores primos máximo y mínimo de 15 son 5 y 3 respectivamente. Entrada: arr[] = {5, 10, 15, 20, 25, 30} Salida: 10 … Continue reading «Suma del factor primo máximo y mínimo de cada número en la array»
Dada una array arr[] de enteros, la tarea es contar el número de divisores del producto de todos los elementos de la array dada. Ejemplos: Entrada: arr[] = {3, 5, 7} Salida: 8 3 * 5 * 7 = 105. Los factores de 105 son 1, 3, 5, 7, 15, 21, 35 y 105. Entrada: … Continue reading «Número de divisores del producto de N números»
Un número k-áspero o k-irregular es un número cuyo factor primo más pequeño es mayor o igual que el número ‘k’. Dados los números ‘n’ y ‘k’ como entrada, debemos encontrar si ‘n; es un k-número aproximado o no. Ejemplos: Entrada: n = 10, k = 2 Salida: 10 es un número aproximado de 2 … Continue reading «k-Número aproximado o k-Número irregular»
Dado un rango [l, r] , la tarea es encontrar la suma de todos los factores impares de los números del rango dado. Ejemplos: Entrada: l = 6, r = 8 Salida: 32 factores (6) = 1, 2, 3, 6, factores impares (6) = 1, 3 sum_Odd_Factors (6) = 1 + 3 = 4 factores … Continue reading «Suma de todos los factores impares de números en el rango [l, r]»
Dados dos números n y k, imprima el k-ésimo factor primo entre todos los factores primos de n. Por ejemplo, si el número de entrada es 15 y k es 2, entonces la salida debe ser «5». Y si k es 3, entonces la salida debería ser «-1» (hay menos de k factores primos). Ejemplos : … Continue reading «k-ésimo factor primo de un número dado»
Dada una array arr[] tal que 1 <= arr[i] <= 10^12, la tarea es encontrar los factores primos de LCM de los elementos de la array. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6, 7, 8} Output : 2 3 5 7 // LCM of n elements is 840 and 840 = … Continue reading «Factores primos de LCM de elementos de array»