Dados dos números M y N. La tarea es imprimir el número que tiene el número máximo de factores primos distintos de números en el rango M y N. Si existen varios números, imprimir el más pequeño. Ejemplos: Entrada: a=4, b=10 Salida: 6 Número de factores primos distintos de 4 es 1 Número de factores … Continue reading «Número que tiene el número máximo de factores primos distintos en el rango M a N»
Un número libre del cubo Número libre del cuadrado cuyo ninguno de sus divisores es un número cúbico (un número que es el cubo de un entero). Dado un entero n, encuentre todos los números libres del cubo menores o iguales que n. Ejemplos: Input : n = 10 Output : 2 3 4 5 … Continue reading «Números libres al cubo menores que n»
Dado un entero positivo N , la tarea es encontrar el número total de potencias distintas del factor primo del número dado N . Ejemplos: Entrada: N = 216 Salida: 4 Explicación: 216 se puede expresar como 2 * 2 2 * 3 * 3 2 . Los factores que satisfacen las condiciones son 2, 2 … Continue reading «Recuento de potencia distinta del factor primo de N»
Dado un entero positivo n, tenemos que encontrar el número total de divisores para n. Ejemplos: Input : n = 25 Output : 3 Divisors are 1, 5 and 25. Input : n = 24 Output : 8 Divisors are 1, 2, 3, 4, 6, 8 12 and 24. Hemos discutido diferentes enfoques para imprimir … Continue reading «Número total de divisores para un número dado»
Dada la string str de longitud N , la tarea es eliminar todos los caracteres de la string cuyas frecuencias son primos. Ejemplos: Entrada: str = “geeksforgeeks” Salida: eeforee Explicación: La frecuencia de los caracteres es: { g=2, e=4, k=2, s=2, f=1, o=1, r=1} Entonces, g , k y s son los caracteres con frecuencias … Continue reading «Eliminar caracteres de una string dada cuyas frecuencias son un número primo»
Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»
Dada una array A[], encuentre un subconjunto de tamaño máximo en el que la suma de cada par de elementos sea un número primo. Imprime su longitud y el subconjunto. Considere muchas consultas para diferentes arrays y el valor máximo de un elemento como 100000. Ejemplos: Input : A[] = {2, 1, 2} Output : … Continue reading «Subconjunto más grande con la suma de cada par como primo»
Dada una array arr[] de N elementos. La tarea es encontrar el número máximo de números primos contiguos en la array dada. Ejemplos: Input: arr[] = {3, 5, 2, 66, 7, 11, 8} Output: 3 Maximum contiguous prime number sequence is {2, 3, 5} Input: arr[] = {1, 0, 2, 11, 32, 8, 9} Output: … Continue reading «Nº máximo de números primos contiguos en una array»
Dada una array arr[] de tamaño N , la tarea es encontrar los números compuestos de Fibonacci presentes en la array dada. Ejemplos: Entrada: arr[] = {13, 55, 7, 3, 5, 21, 233, 144, 6} Salida: 55 21 144 Explicación: Los elementos de array compuesta son {55, 21, 144, 6}. Los elementos del arreglo de Fibonacci … Continue reading «Contar números compuestos de fibonacci de una array dada»
Escriba un programa para encontrar la suma de todos los números primos entre 1 y n. Ejemplos: Input : 10 Output : 17 Explanation : Primes between 1 to 10 : 2, 3, 5, 7. Input : 11 Output : 28 Explanation : Primes between 1 to 11 : 2, 3, 5, 7, 11. Una … Continue reading «Programa para encontrar la suma de números primos entre 1 an»