Un número afortunado es el entero más pequeño m > 1 tal que, para un entero positivo dado n, p n + m es un número primo. Aquí p n es el producto de los n primeros números primos, es decir, factores primos (o primoriales ) de orden n. Por ejemplo : p3 = 2 … Continue reading «Encuentra el n-ésimo número de la suerte»
Dado un número K , la tarea es imprimir los números primos presentes en ese nivel dado que todos los números primos están representados en forma de árbol binario . Ejemplos: Input: K = 3 2 / \ 3 5 /\ / \ 7 11 13 17 Output :7, 11, 13, 17 Explanation: 2 / … Continue reading «Números primos presentes en el nivel K de un árbol binario»
Dado un número n, necesitamos encontrar el producto de todos los números primos entre 1 y n. Ejemplos: Input: 5 Output: 30 Explanation: product of prime numbers between 1 to 5 is 2 * 3 * 5 = 30 Input : 7 Output : 210 Usar la criba de Eratóstenes para encontrar todos los números … Continue reading «Encuentra el producto de números primos entre 1 y n»
Dada una secuencia de Prufer de un árbol, la tarea es imprimir los Nodes con grado primo en este árbol. Ejemplos: Input: arr[] = {4, 1, 3, 4} Output: 1 3 4 Explanation: The tree is: 2—-4—-3—-1—-5 | 6 Hence, the degree of 1, 3 and 4 are 2, 2 and 3 respectively which are … Continue reading «Imprima los Nodes con un grado primo en la secuencia de Prufer dada de un árbol»
Este enfoque se basa en el teorema de Wilson y utiliza el hecho de que el cálculo factorial se puede hacer fácilmente usando DP El teorema de Wilson dice que si un número k es primo, entonces ((k-1)! + 1) % k debe ser 0. A continuación se muestra la implementación de Python del enfoque … Continue reading «Una solución interesante para obtener todos los números primos menores que n»
Dadas las consultas Q y P donde P es un número primo, cada consulta tiene dos números N y R y la tarea es calcular nCr mod p. Restricciones: N <= 106 R <= 106 p is a prime number Ejemplos: Entrada: Q = 2 p = 1000000007 1ra consulta: N = 15, R = 4 … Continue reading «Consultas de nCr%p en complejidad de tiempo O(1)»
Dado un entero positivo N y una string S , inicialmente es «A» , la tarea es minimizar el número de operaciones requeridas para formar una string que consta de N números de A realizando una de las siguientes operaciones en cada paso: Copie todos los caracteres presentes en la string S . Agregue todos … Continue reading «Problema de teclado de 2 teclas»
Dada una array arr[] que consta de N enteros, la tarea es encontrar los enteros cuyos dígitos son anagramas entre sí e imprimir la diferencia entre su máximo y mínimo. Si ninguno de los números forma anagramas, imprima -1 . Nota: como máximo, un conjunto de elementos de array puede ser anagramas entre sí. La … Continue reading «Diferencia entre máximo y mínimo de un conjunto de anagramas de una array»
Un Número Emirp (primo escrito al revés) es un número primo que da como resultado un primo diferente cuando se invierten sus dígitos decimales. Esta definición excluye los primos palindrómicos relacionados. Ejemplos: Input : n = 13 Output : 13 is Emirp! Explanation : 13 and 31 are both prime numbers. Thus, 13 is an Emirp … Continue reading «Compruebe si el número dado es el número Emirp o no»
Dado un número compuesto N , la tarea es encontrar el número compuesto más grande que divide a N y es estrictamente menor que N. Si no existe tal número, imprima -1. Ejemplos: Entrada: N = 16 Salida: 8 Explicación: Todos los números que dividen a 16 son { 1, 2, 4, 8, 16 } … Continue reading «Encuentre el número compuesto más grande que divide a N pero es estrictamente menor que N»