Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es primo. Ejemplos: Aporte: Salida: 2 Solo los pesos de los Nodes 1 y 3 son primos. Enfoque: realice dfs en el árbol y para cada Node, verifique si su peso es principal o no. … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es primo»
Dado un entero positivo N , la tarea es comprobar si N es un número primo equilibrado o no. En la teoría de los números, un primo equilibrado es un número primo con huecos primos del mismo tamaño por encima y por debajo, de modo que es igual a la media aritmética de los primos … Continue reading «Comprobar si N es un número primo equilibrado o no»
Dada una array arr[] de tamaño N donde cada elemento es 0 o 1 . La tarea es encontrar el conteo de 0s y 1s que están en índices primos. Ejemplos: Entrada: arr[] = {1, 0, 1, 0, 1} Salida: Número de 0 = 1 Número de 1 = 1 Entrada: arr[] = {1, 0, … Continue reading «Número de 0 y 1 en posiciones principales en la array dada»
Dado un entero positivo n, la tarea es verificar si es un primo de Wagstaff o no. Escriba ‘SÍ’ si el número dado es primo de Wagstaff; de lo contrario, escriba ‘NO’. Wagstaff primo : En matemáticas, Wagstaff primo es un número primo ‘n’ de la forma donde ‘q’ es un primo impar. Primero, algunos … Continue reading «Comprueba si el número dado es primo de Wagstaff o no»
Dado un número N, la tarea es imprimir el K-ésimo número primo mayor que N. Nota: N y K se dan de tal manera que las respuestas siempre son menores que 10^6. Ejemplos: Input: N = 5, K = 5 Output: 19 Input: N = 10, K = 3 Output: 17 Una solución simple para este … Continue reading «K-ésimo número primo mayor que N»
Dada una array arr[] de tamaño N y un entero M , la tarea es contar el número de subarreglos que tienen el producto de sus elementos igual a la potencia de M , donde M es un número primo . Ejemplos: Entrada: arr[] = {2, 2, 2, 2}, M = 2 Salida: 10 Explicación: … Continue reading «Cuente los subarreglos que tienen un producto igual a la potencia de un número primo dado»
Dado un entero positivo n, imprima cada Cuatrillizo primo a continuación . Prime quadruplet: en matemáticas, Prime Quadruplet es un conjunto de cuatro números primos de la forma { p, p+2, p+6, p+8 } . Ejemplo : Input : N = 15 Output : 5 7 11 13 Input : N = 20 Output : … Continue reading «Imprime todos los cuatrillizos primos de un número menor que él»
Dado un número entero N , la tarea es encontrar el número de formas en que N! se puede dividir en dos factores distintos A y B , de modo que A y B son coprimos . Como la respuesta puede ser muy grande, imprímela módulo 10 9 + 7 . Ejemplos: Entrada: N = … Continue reading «¡Cuenta formas de dividir N! en dos factores coprimos distintos»
Dada una array arr[] que consta de N enteros, cada elemento de la array arr[i] representa los coeficientes de una expresión polinomial que comienza con el grado más alto ( A[0].X (N – 1) + A[1].X ( N – 2) + … + A[N – 2].X + A[N – 1]) , la tarea es verificar … Continue reading «Programa para verificar la irreductibilidad usando el Criterio de Irreductibilidad de Eisenstein»
Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2»