Dado un número N, imprima todos los números en el rango de 1 a N que tengan exactamente 3 divisores. Ejemplos: Input : N = 16 Output : 4 9 4 and 9 have exactly three divisors. Divisor Input : N = 49 Output : 4 9 25 49 4, 9, 25 and 49 have … Continue reading «Números con exactamente 3 divisores»
Dado un árbol binario , la tarea es imprimir todas las rutas coprimos de este árbol. Se dice que un camino de un árbol binario es un camino coprimo si todos los Nodes de este camino son coprimos entre sí. Ejemplos: Input: 1 / \ 12 11 / / \ 3 4 13 \ / … Continue reading «Imprimir toda la ruta Coprime de un árbol binario»
Dado un entero positivo n, encuentre el número de factores en n. donde n <= 10 5 . Ejemplos: Input : n = 3 Output : 4 Factors of 3! are 1, 2, 3, 6 Input : n = 4 Output : 8 Factors of 4! are 1, 2, 3, 4, 6, 8, 12, 24 Input … Continue reading «No de Factores de n!»
Dado un gran número n y un primo p, ¡cómo calcular n de manera eficiente! % ¿pags? Ejemplos: Input: n = 5, p = 13 Output: 3 5! = 120 and 120 % 13 = 3 Input: n = 6, p = 11 Output: 5 6! = 720 and 720 % 11 = 5 Una … Continue reading «Calcula n! bajo módulo p»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de distintos factores primos de cada elemento de la array dada. Ejemplos: Entrada: arr[] = {6, 9, 12} Salida: 2 1 2 Explicación: 6 = 2 × 3 . Por lo tanto, cuenta = 2 9 = 3 × 3. Por … Continue reading «Cuente factores primos distintos para cada elemento de una array»
Dada una array mxn de enteros positivos. La tarea es encontrar el número de caminos desde la parte superior izquierda de la array hasta la parte inferior derecha de la array de modo que cada número entero en el camino sea primo. Además, imprima la ruta lexicográfica más grande entre todas las rutas. Una celda (a, … Continue reading «La ruta principal lexicográficamente más grande de arriba a la izquierda a abajo a la derecha en una array»
Dado un entero positivo N , la tarea es encontrar el número de números primos menores o iguales a N que se pueden representar como una suma de dos números primos . Ejemplos: Entrada: N = 6 Salida: 1 Explicación: 5 es el único número primo en el rango [1, 6] que se puede representar … Continue reading «Cuenta números primos hasta N que se pueden representar como una suma de dos números primos»
Dada una string str de tamaño N . La tarea es averiguar si es posible reorganizar los caracteres en la string str de modo que para cualquier número primo p <= N y para cualquier número entero i que varíe de 1 a N/p, se debe cumplir la condición str p = str p*i . … Continue reading «Reorganice la string dada de modo que todos los índices múltiples primos tengan el mismo carácter»
Dados dos enteros N y K , la tarea es encontrar el primer elemento para cada conjunto de K elementos consecutivos que tienen exactamente K factores primos y son menores que N . Ejemplos: Entrada: N = 30, K = 2 Salida: 14 20 21 Explicación: Números que tienen factores primos iguales a 2 menos … Continue reading «Primer elemento de cada K conjuntos que tienen elementos consecutivos con exactamente K factores primos menores que N»
Genera todos los números primos entre dos números dados. La tarea es imprimir números primos en ese rango. La criba de Eratóstenes es una de las formas más eficientes de encontrar todos los números primos menores que n, donde n es menor que 10 millones más o menos. Ejemplos: Input : start = 50 end … Continue reading «Números primos en un rango dado usando STL | conjunto 2»