Un primo truncable por la izquierda es un primo que en una base dada (por ejemplo, 10) no contiene 0 y que sigue siendo primo cuando se elimina sucesivamente el dígito inicial («izquierdo»). Por ejemplo, 317 es primo truncable por la izquierda ya que 317, 17 y 7 son todos primos. Hay un total de … Continue reading «Prime truncable por la izquierda»
E uler T otient F unction (ETF) Φ(n) para una entrada n es el conteo de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor ) ) con n es 1. Ejemplos: Φ(5) = 4 gcd(1, 5) is 1, gcd(2, 5) is … Continue reading «Función Totient de Euler optimizada para evaluaciones múltiples»
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»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma máxima de elementos de la array en una subarreglo que tenga la suma máxima de factores primos distintos en cada subarreglo de K longitud. Nota: si hay varias respuestas, imprima la suma del subarreglo … Continue reading «Suma máxima de subarreglo de longitud K con recuento máximo de factores primos distintos»
Dado n, encuentre el entero más pequeño que tenga n factores o más. Se puede suponer que el resultado es menor que 1000001. Ejemplos: Input : n = 3 Output : 4 Explanation: 4 has factors 1, 2 and 4. Input : n = 2 Output : 2 Explanation: 2 has one factor 1 and … Continue reading «El menor entero que tiene n factores o más»
Dado un número n, cuente todos los divisores distintos de él. Ejemplos: Input : 18 Output : 6 Divisors of 18 are 1, 2, 3, 6, 9 and 18. Input : 100 Output : 9 Divisors of 100 are 1, 2, 4, 5, 10, 20, 25, 50 and 100 Enfoque 1: Una solución ingenua sería … Continue reading «Contar divisores de n en O(n^1/3)»
Dado un número entero N , la tarea es contar el número de formas en que N se puede escribir como la suma de un número primo y el doble de un cuadrado, es decir , donde P puede ser cualquier número primo y A es cualquier número entero positivo. Nota: Ejemplos: Entrada: … Continue reading «Recuento de formas de representar N como la suma de un número primo y el doble de un cuadrado»
Dados dos enteros L y R , la tarea es contar el número de pares del rango [L, R] cuya suma es un número primo en el rango [L, R] . Ejemplos: Entrada: L = 1, R = 5 Salida: 4 Explicación: Los pares cuya suma es un número primo y en el rango [L, … Continue reading «Cuente pares de un rango dado cuya suma sea un número primo en ese rango»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de una subsecuencia formada por la concatenación de subarreglos disjuntos cuyas longitudes son números primos . Ejemplos: Entrada: arr[] = {10, 10, 7, 10, 10, 10} Salida: 50 Explicación: La subsecuencia con suma máxima se obtiene concatenando los siguientes dos subarreglos: … Continue reading «Suma máxima de subsecuencias obtenida al concatenar subarreglos disjuntos cuyas longitudes son primos»
Dados dos arreglos A[] y B[] que consisten en N y M enteros respectivamente, la tarea es contar pares (A[i], B[j]) de modo que el producto de su conteo de factores primos distintos sea par. Ejemplos: Entrada: A[] = {1, 2, 3}, B[] = {4, 5, 6}, N = 3, M = 3 Salida: 2 … Continue reading «Contar pares de una array con producto par de conteo de factores primos distintos»