Entero más pequeño que tiene al menos K divisores primos con diferencia entre cada factor al menos D

Dados dos enteros D y K . La tarea es encontrar el número N más pequeño que tenga al menos K divisores primos y la diferencia entre cada par de divisores sea al menos D .  Ejemplos Entrada: D = 3, K = 2 Salida: 55 Explicación: Es el número más pequeño que tiene 4 … Continue reading «Entero más pequeño que tiene al menos K divisores primos con diferencia entre cada factor al menos D»

Encuentre la string final después de voltear bits en los índices que son múltiplos de los factores primos de los elementos de la array

Dada una string binaria S de tamaño N y una array arr[] de M enteros, la tarea es encontrar la string final después de invertir los caracteres en los índices que son múltiplos de los factores primos de todos los elementos de la array. Tenga en cuenta que este problema utiliza la indexación basada en … Continue reading «Encuentre la string final después de voltear bits en los índices que son múltiplos de los factores primos de los elementos de la array»

Programa eficiente para imprimir todos los factores primos de un número dado

Dado un número n , escriba una función eficiente para imprimir todos los factores primos de n . Por ejemplo, si el número de entrada es 12, entonces la salida debería ser «2 2 3». Y si el número de entrada es 315, entonces la salida debería ser «3 3 5 7». Primer enfoque: Los … Continue reading «Programa eficiente para imprimir todos los factores primos de un número dado»

Recuento de números primos después de convertir el número binario dado en base entre L y R

Dado un número binario N y un rango representado por L y R , la tarea es convertir el número binario dado en todos los números base entre L y R (L y R inclusive) y contar los números primos resultantes entre ellos. Ejemplos:   Entrada: N = 111, L = 3, R = 10  Salida: … Continue reading «Recuento de números primos después de convertir el número binario dado en base entre L y R»

El número primo más pequeño que falta en una array

Dada una array que contiene n números distintos. La tarea es encontrar el primo más pequeño que no está presente en la array. Nota: Si no falta ningún número primo hasta el elemento máximo de la array, imprima «No falta ningún número primo». Ejemplos:   Input: arr[] = {9, 11, 4, 2, 3, 7, 0, 1} Output: … Continue reading «El número primo más pequeño que falta en una array»

Producto de cada K-ésimo número primo en una array

Dado un entero ‘k’ y una array de enteros ‘arr’ (menos de 10^6), la tarea es encontrar el producto de cada K-ésimo número primo en la array. Ejemplos:   Entrada: arr = {2, 3, 5, 7, 11}, k = 2  Salida: 21  Todos los elementos del arreglo son primos. Entonces, los números primos después de cada … Continue reading «Producto de cada K-ésimo número primo en una array»

Conteo de pares en una array cuyo producto es un cuadrado perfecto

Dada una array arr[] de N enteros, la tarea es encontrar el número de pares (arr[i], arr[j]) tales que arr[i]*arr[j] sea un cuadrado perfecto.  Ejemplos:   Entrada: arr[] = { 1, 2, 4, 8, 5, 6}  Salida: 2  Explicación:  Los pares tales que el producto de un elemento es perfectamente cuadrado son (1, 4) y (8, … Continue reading «Conteo de pares en una array cuyo producto es un cuadrado perfecto»

Encuentra dos números primos distintos con el producto dado

Dado un número N (mayor que 2). La tarea es encontrar dos números primos distintos cuyo producto sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Si no es posible expresar N como producto de dos primos distintos, imprima «No es posible». Ejemplos :  Input : N = 15 Output … Continue reading «Encuentra dos números primos distintos con el producto dado»

Programa para la Función Mobius | conjunto 2

Dado un número entero N . La tarea es encontrar la función de Mobius de todos los números del 1 al N. Ejemplos:   Entrada: N = 5  Salida: 1 -1 -1 0 -1  Entrada: N = 10  Salida: 1 -1 -1 0 -1 1 -1 0 0 1   Enfoque: la idea es encontrar primero el … Continue reading «Programa para la Función Mobius | conjunto 2»