En matemáticas, los Sexy Primes son números primos que se diferencian entre sí por seis. Por ejemplo, los números 5 y 11 son primos atractivos, porque difieren en 6. Si p + 2 o p + 4 (donde p es el primo inferior) también es primo. Se pueden agrupar como: Pares primos atractivos: Es de … Continue reading «primer atractivo»
Dados tres números enteros L , R y M , la tarea es encontrar la probabilidad de la Función Totient de Euler de que un número en el rango [L, R] sea divisible por M. La función Totient de Euler es el conteo de números en {1, 2, 3, …, N} que son primos relativos … Continue reading «Probabilidad de que la función Totient de Euler en un rango [L, R] sea divisible por M»
Dado un entero N , la tarea es generar un arreglo arr[] que tenga N enteros positivos tales que arr[i] ≠ arr[j] si j es divisible por i (se considera la indexación basada en 1) tal que el valor máximo de la secuencia es mínima entre todas las secuencias posibles. Ejemplos: Entrada: N = 3 … Continue reading «Genere una array tal que max se minimice y arr[i] != arr[j] cuando j es un múltiplo de i»
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»
Los números superprimos (también conocidos como números primos de orden superior ) son la subsecuencia de números primos que ocupan posiciones de números primos dentro de la secuencia de todos los números primos. Los primeros Súper-Primos son 3, 5, 11 y 17. La tarea es imprimir todos los Súper-Primos menores o iguales al número entero … Continue reading «Súper principal»
Dado un rango [l, r], la tarea es encontrar la suma de todos los números primos dentro de ese rango. Ejemplos: Input : l=1 and r=6 Output : 10 Input : l=4 and r=13 Output : 36 Enfoque 1: (Enfoque ingenuo) Iterar el bucle de ‘l’ a ‘r’ y sumar todos los números que son … Continue reading «Suma de todos los números primos en un rango dado»
Dada una array arr[] de N enteros positivos. La tarea es escribir un programa para contar el número de elementos primos en la array dada. Ejemplos : Input: arr[] = {1, 3, 4, 5, 7} Output: 3 There are three primes, 3, 5 and 7 Input: arr[] = {1, 2, 3, 4, 5, 6, 7} … Continue reading «Contar el número de números primos en una array»
Dado un número entero N , la tarea es encontrar el número de permutaciones de los primeros N números enteros positivos tales que los números primos estén en índices primos (para la indexación basada en 1). Nota: Dado que el número de vías puede ser muy grande, devuelva la respuesta módulo 10 9 + 7. … Continue reading «Permutación de los primeros N enteros positivos tales que los números primos están en índices primos | conjunto 2»
Dada una array de enteros. Estamos obligados a escribir un programa para imprimir el número de factores de cada elemento de la array dada. Ejemplos: Input: 10 12 14 Output: 4 6 4 Explanation: There are 4 factors of 10 (1, 2, 5, 10) and 6 of 12 and 4 of 14. Input: 100 1000 … Continue reading «Programa eficiente para imprimir el número de factores de n números»
Podemos calcular la descomposición en factores primos de un número «n» en O(sqrt(n)) como se explica aquí . Pero el método O(sqrt n) se agota cuando necesitamos responder múltiples consultas sobre la factorización prima. En este artículo, estudiamos un método eficiente para calcular la factorización prima utilizando el espacio O(n) y la complejidad del tiempo … Continue reading «Factorización prima usando Sieve O (log n) para consultas múltiples»