Dado un entero n, necesitamos encontrar un rango de enteros positivos tal que todos los números en ese rango sean compuestos y la longitud de ese rango sea n. Puede imprimir cualquier rango en el caso de más de una respuesta. Un número compuesto es un entero positivo que tiene al menos un divisor distinto … Continue reading «Encuentra un rango de números compuestos de longitud dada»
Mersenne Prime es un número primo que es uno menos que una potencia de dos. En otras palabras, cualquier número primo es Mersenne Prime si tiene la forma 2 k -1, donde k es un número entero mayor o igual que 2. Los primeros números primos de Mersenne son 3, 7, 31 y 127. La … Continue reading «Mersenne primer»
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»
Dado un entero positivo n, la tarea es verificar si es un número de Euclides o no. Imprima ‘SÍ’ si el número dado es el Número Euclid, de lo contrario imprima ‘NO’. Número de Euclides: en matemáticas, los números de Euclides son números enteros de la forma: donde es el producto de los primeros n números primos. … Continue reading «Compruebe si el número dado es el número de Euclides o no»
Dadas las consultas Q que constan de dos enteros, uno es número (1 <= número <= 10 6 ) y el otro es N., la tarea es encontrar el N-ésimo factor primo del número dado. Ejemplos: Entrada: Número de consultas, Q = 4 número = 6, N = 1 número = 210, N = 3 número … Continue reading «N-ésimo factor primo de un número dado»
Dada una string S de tamaño N que consta de dígitos [1, 9] , la tarea es encontrar la longitud de la subsecuencia más pequeña en la string tal que no sea un número primo . Ejemplos: Entrada: S = “237” Salida: 2 Explicación: Hay 7 subsecuencias no vacías {“2”, “3”, “7”, “23”, “27”, “37”, … Continue reading «Longitud de la subsecuencia no prima más pequeña en una string numérica dada»
Dados tres números enteros L , R y P donde P es primo, la tarea es contar el número de veces que P ocurre en la descomposición en factores primos de todos los números en el rango [L, R] . Ejemplos: Entrada: L = 2, R = 8, P = 2 Salida: 7 Elemento factores … Continue reading «Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado»
Dada una array arr , la tarea es encontrar la suma de los elementos que tienen frecuencias primas en la array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 15 Todos los elementos aparecen 2 veces, que es un número primo Entonces, 5 + 4 … Continue reading «Suma de elementos en una array que tiene frecuencia prima»
Dado un árbol binario , la tarea es imprimir todos los niveles principales de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel primo , si todos los Nodes de este nivel son primos. Ejemplos: Input: 1 / \ 15 13 / / \ 11 7 29 \ / 2 … Continue reading «Imprimir todos los niveles principales de un árbol binario»
Dada una array de enteros. La tarea es ordenar la array dada en función del número creciente de factores primos distintos. Ejemplos: Input : arr[] = {30, 2, 1024, 210, 3, 6} Output : 2 1024 3 6 30 210 Input : arr[] = {12, 16, 27, 6} Output : 16 27 6 12 Un … Continue reading «Ordene una array de acuerdo con el recuento creciente de factores primos distintos»