Dada una array arr[] de N enteros positivos, la tarea es calcular la diferencia absoluta entre XOR de números primos y no primos. Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {1, 3, 5, 10, 15, 7} Salida: 4 Xor de no primos = 10 ^ 15 = … Continue reading «Diferencia absoluta entre el XOR de números no primos y números primos de una array»
Dado un número N (N > 6) , la tarea es imprimir la descomposición en factores primos de un número Z , donde Z es el producto de todos los números ≤ N que son pares y se pueden expresar como el producto de dos números primos distintos. Ejemplo: Entrada: N = 6 Salida: 2→1 … Continue reading «Encuentre factores primos de Z tales que Z sea producto de todos los números pares hasta N que sean producto de dos números primos distintos»
Dada una array arr , la tarea es encontrar la suma de los elementos que tienen frecuencias primas en la array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 15 Todos los elementos aparecen 2 veces, que es un número primo Entonces, 5 + 4 … Continue reading «Suma de elementos en una array que tiene frecuencia prima»
Dada una array arr[] que consta de enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de la array dada cuya suma de dígitos de cada elemento es un número compuesto . Ejemplos: Entrada: arr[] = {13, 55, 7, 3, 5, 21, 233, 144, 89} Salida: 4 Explicación: Los siguientes … Continue reading «Longitud de la subsecuencia más larga que tiene la suma de los dígitos de cada elemento como un número compuesto»
Dado un número entero N , elija repetidamente dos números enteros distintos del rango de 2 a N y si se encuentra que su GCD es mayor que 1, insértelos en el mismo conjunto, tanto como sea posible. Los conjuntos formados en Relación de Equivalencia . Por lo tanto, si los enteros a y b … Continue reading «Recuento de conjuntos posibles usando números enteros de un rango [2, N] usando operaciones dadas que están en relación de equivalencia»
Dado un número N. La tarea es contar el número de números primos del 2 al N que se pueden expresar como la suma de dos primos consecutivos y 1. Ejemplos: Entrada: N = 27 Salida: 2 13 = 5 + 7 + 1 y 19 = 7 + 11 + 1 son los números … Continue reading «Cuente los números primos que se pueden expresar como la suma de dos números primos consecutivos y 1»
Dada una array arr de números enteros de tamaño N y un número entero K , la tarea es encontrar el XOR de todos los números que son primos y están en una posición divisible por K. Ejemplos: Entrada: arr[] = {2, 3, 5, 7, 11, 8}, K = 2 Salida: 4 Explicación: Las posiciones … Continue reading «XOR de todos los números primos en una array en posiciones divisibles por K»
Dados dos enteros L y R. La tarea es encontrar la suma de todos los factores primos de cada número en el rango [LR]. Ejemplos: Entrada: l = 5, r = 10 Salida: 17 5 es primo, por lo tanto suma de factores = 0 6 tiene factores primos 2 y 3, por lo tanto … Continue reading «Suma de todos los divisores primos de todos los números en el rango LR»
Dado un rango [L, R]. La tarea es encontrar el producto de todos los números primos en el rango dado de L a R ambos inclusive módulo 10^9 + 7. Ejemplos: Input: L = 10, R = 20 Output: 46189 Prime numbers between [10, 20] are: 11, 13, 17, 19 Therefore, product = 11 * … Continue reading «Producto de todos los primos en el rango de L a R»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible del recuento de distintos factores primos de K elementos de la array. Ejemplos: Entrada: arr[] = {6, 9, 12}, K = 2 Salida: 4 Explicación: Los factores primos distintos de 6, 9, 12 son 2, 1, 2. K elementos … Continue reading «Maximizar la suma del conteo de distintos factores primos de K elementos de array»