La conjetura de Goldbach es uno de los problemas sin resolver más antiguos y conocidos de la teoría de números de las matemáticas. Todo entero par mayor que 2 se puede expresar como la suma de dos números primos. Ejemplos: Input : n = 44 Output : 3 + 41 (both are primes) Input : … Continue reading «Programa para la Conjetura de Goldbach (Dos primos con suma dada)»
Dada una array arr[] , la tarea es encontrar la suma del factor primo máximo y mínimo de cada número en la array dada. Ejemplos: Entrada: arr[] = {15} Salida: 8 Los factores primos máximo y mínimo de 15 son 5 y 3 respectivamente. Entrada: arr[] = {5, 10, 15, 20, 25, 30} Salida: 10 … Continue reading «Suma del factor primo máximo y mínimo de cada número en la array»
Dada una array arr[] que consta de N enteros positivos. La tarea es encontrar la longitud del subarreglo más largo de este arreglo que contiene exactamente K números primos distintos . Si no existe ningún subarreglo, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, K = 1 … Continue reading «Longitud del subarreglo más largo que tiene solo K números primos distintos»
Dada una array a[] de tamaño N . El valor de un subconjunto es el producto de los números primos de ese subconjunto. Se considera que un no primo es 1 al encontrar un subproducto de valor. La tarea es encontrar el producto del valor de todos los subconjuntos posibles. Ejemplos: Entrada: a[] = {3, 7} … Continue reading «Producto de primos de todos los subconjuntos»
Dados dos enteros, A y B , la tarea es encontrar si es posible hacer que A sea igual a B si se le permite restar un número primo P cualquier número de veces de A. Ejemplos: Entrada: A = 10, B = 4 Salida: SI Explicación: Sea P = 2 y después de restarlo … Continue reading «Compruebe si A se puede convertir en B reduciendo con un número primo»
Dado un árbol ponderado que contiene N Nodes y dos Nodes u y v , la tarea es encontrar el recuento de Nodes que tienen un peso principal en el camino simple entre u y v (ambos inclusive) . Ejemplos: Aporte: u = 3, v = 5 Salida: 2 Explicación: El peso principal en la … Continue reading «Recuento de todos los Nodes de peso principal entre Nodes dados en el árbol dado»
Dados dos números N y K. Necesitamos averiguar si ‘N’ se puede escribir como suma de ‘K’ números primos. Dado N <= 10^9 Ejemplos: Input : N = 10 K = 2 Output : Yes 10 can be written as 5 + 5 Input : N = 2 K = 2 Output : No La idea … Continue reading «Comprueba si un número se puede escribir como una suma de ‘k’ números primos»
Dados dos números, hecho y n , encuentra la mayor potencia de n que divide a hecho. (factorial de hecho). Ejemplos: Input : fact = 5, n = 2 Output : 3 Explanation: Value of 5! is 120. The largest power of 2 that divides 120 is 8 (or 23 Input : fact = 146, … Continue reading «Encuentra la máxima potencia de un número que divide a un factorial»
Dado un número n, imprima todos los números primos menores que n. Ejemplos: Input : 30 Output : 2 3 5 7 11 13 17 19 23 29 Input : n = 100 Output : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 … Continue reading «Tamiz bit a bit»
Dadas Q consultas y un entero K donde cada consulta consta de un rango [L, R] y la tarea es encontrar el número de enteros en el rango dado cuya suma de dígitos es primo y divisible por K . Ejemplo: Input: Q = { {1, 11}, {5, 15}, {2, 24} } K = 2 … Continue reading «Consultas para contar números enteros en un rango [L, R] tales que su suma de dígitos sea primo y divisible por K»