Dado un número N, imprime todos sus factores primos únicos y sus potencias en N. Ejemplos: Input: N = 100 Output: Factor Power 2 2 5 2 Input: N = 35 Output: Factor Power 5 1 7 1 Una solución simple es encontrar primero los factores primos de N. Luego, para cada factor primo, encuentre … Continue reading «Imprime todos los factores primos y sus potencias»
Dado un entero positivo N , la tarea es encontrar la diferencia absoluta de N y el número primo más cercano a N . Nota: El número primo más cercano a N puede ser menor, igual o mayor que N. Ejemplos: Entrada: N = 25 Salida: 2 Para N = 25 El primo más cercano mayor … Continue reading «Diferencia mínima absoluta de un número y su primo más cercano»
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»
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 arr de longitud N y un número entero K , la tarea es contar el número de posibles subsecuencias de longitud como máximo K que contienen elementos primos distintos de la array. Ejemplos: Entrada: arr[] = {1, 2, 2, 3, 3, 4, 5}, N = 7, K = 3 Salida: 18 Explicación: {}, … Continue reading «Recuento de subsecuencias de longitud como máximo K que contienen elementos primos distintos»
Dado un número N. La tarea es contar el número de números primos del 2 al N que se pueden expresar como la suma de dos primos consecutivos y 1. Ejemplos: Entrada: N = 27 Salida: 2 13 = 5 + 7 + 1 y 19 = 7 + 11 + 1 son los números … Continue reading «Cuente los números primos que se pueden expresar como la suma de dos números primos consecutivos y 1»
Dado un árbol binario , nuestra tarea es imprimir los Nodes cuya altura es un número primo a partir del Node raíz. Ejemplos: Input: 1 / \ 2 3 / \ 4 5 Output: 4 5 Explanation: For this tree: Height of Node 1 – 0, Height of Node 2 – 1, Height of Node … Continue reading «Imprime los Nodes del Árbol Binario cuya altura es un número Primo»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un número entero mayor que 1 que sea coprimo con todos los elementos de la array dados. Ejemplos: Entrada: arr[ ] = {10,13,17,19} Salida: 23 Explicación: El MCD de 23 con cada elemento de la array es 1. Por lo tanto, … Continue reading «Encuentre un elemento que sea coprimo con todos los elementos de una array dada»
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»
Dados dos enteros N y K , la tarea es encontrar K par de factores del número N tales que el MCD de cada par de factores sea 1. Nota: siempre existen K factores coprimos para el número dado Ejemplos: Entrada: N = 6, K = 1 Salida: 2 3 Explicación: Dado que 2 y … Continue reading «Generar K pares coprimos de factores de un número dado»