Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2 – Part 1»
Dado un número N(1<=N<=10 9 ), la tarea es encontrar el número total de enteros menores que n que tienen exactamente 9 divisores. Ejemplos: Entrada: N = 100 Salida: 2 Los dos números que tienen exactamente 9 divisores son 36 y 100. Entrada: N = 1000 Salida: 8 Los números son 36 100 196 225 … Continue reading «Cuente el número de enteros menores o iguales a N que tiene exactamente 9 divisores»
Dado un número entero N , la tarea es expresar el número dado como la suma de K números donde al menos K – 1 números son distintos y son producto de 2 números primos. Si no existe una respuesta posible, imprima -1 . Ejemplos: Entrada: N = 52, K = 5 Salida: 6 10 … Continue reading «Dividir N como la suma de K números que satisfacen las condiciones dadas»
Dada una array de enteros. La tarea es calcular el producto de todos los números compuestos en una array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Input: arr[] = {2, 3, 4, 5, 6, 7} Output: 24 Composite numbers are 4 and 6. So, product = 24 Input: arr[] = {11, 13, 17, 20, 19} … Continue reading «Producto de todos los Números Compuestos en una array»
Dada una array de enteros arr[] , la tarea es contar el número mínimo de cambios necesarios para convertir cada elemento de la array a su número primo más cercano. Ejemplos: Entrada: arr[] = {4, 25, 13, 6, 20} Salida: 5 Explicación: Se requiere 1 incremento para convertir 4 a su 5 primo más cercano. … Continue reading «Cambios mínimos requeridos para hacer que todos los elementos de Array sean Prime»
En la teoría de los números, un primo equilibrado es un número primo con huecos primos del mismo tamaño por encima y por debajo, de modo que es igual a la media aritmética de los primos más cercanos por encima y por debajo. O para decirlo algebraicamente, dado un número primo p n , donde … Continue reading «Prime equilibrado»
Dados los números enteros N y K , la tarea es encontrar el número de factores de N C K . Dado que la respuesta puede ser muy grande, devuelva la cuenta de factores módulo 998244353. Ejemplo: Entrada: N = 5, K = 2 Salida: 4 Explicación: 5 C 2 = 10 que tienen {1, … Continue reading «Recuento de factores de combinación de N y K (nCk)»
Dado un entero positivo N , la tarea es encontrar el número más grande en el rango [1, N] tal que la raíz cuadrada del número sea menor que su factor primo más grande . Entrada: N = 15 Salida: 15 Explicación: Los factores primos de 15 son {3, 5}. La raíz cuadrada de 15 … Continue reading «El entero más grande hasta N que tiene el mayor factor primo mayor que su raíz cuadrada»
La función Totient de Euler Φ (n) para una entrada n es el recuento 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: Φ(1) = 1 gcd(1, 1) is 1 Φ(2) = 1 gcd(1, 2) … Continue reading «Función totiente de Euler»
Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que todos los números primos se coloquen antes de los números no primos. Ejemplos: Entrada: arr[] = {1, 8, 2, 3, 4, 5, 7, 20} Salida: 7 5 2 3 4 8 1 20 Explicación: La … Continue reading «Separe números primos y no primos en una array»