Dado un número N. La tarea es imprimir el primo más cercano si el número no es primo haciéndolo primo sumando números primos secuencialmente desde 2. Ejemplos: Entrada: N = 8 Salida: 13 8 no es primo, así que súmale el primer primo para obtener 10 10 no es primo, por lo tanto, suma el … Continue reading «Imprime el número primo más cercano formado al sumar números primos a N»
Dado un número entero N . La tarea es encontrar el N- ésimo número primo. Ejemplos: Entrada : 5 Salida : 11 Entrada : 16 Salida : 53 Entrada: 1049 Salida: 8377 Acercarse: Encuentra los números primos hasta MAX_SIZE usando Sieve of Eratosthenes . Almacene todos los números primos en un vector. Para un número … Continue reading «Programa para hallar el N-ésimo Número Primo»
Dados N enteros con valores desconocidos (a i > 0) que tienen producto P. La tarea es encontrar el máximo común divisor posible de estos N enteros. Ejemplos: Input : N = 3, P = 24 Output : 2 The integers will have maximum GCD of 2 when a1 = 2, a2 = 2, a3 … Continue reading «MCD máximo de N enteros con producto dado»
Dado un rango [L, R] . La tarea es contar los números en el rango que tiene una diferencia entre la suma de los dígitos en la posición par y la suma de los dígitos en la posición impar es un número primo. Considere la posición del dígito menos significativo en el número como una … Continue reading «Cuente números en rango con diferencia entre la suma de dígitos en posiciones pares e impares como primos»
Dado un número entero N, para cada número entero i en el rango de 2 a N , asigne un número entero positivo tal que se cumplan las siguientes condiciones: Para cualquier par de índices (i, j) , si i y j son coprimos entonces . El valor máximo de todos debe minimizarse (es decir, … Continue reading «Generar elementos de la array siguiendo las condiciones dadas»
Dada una array arr[] de N enteros. El valor de un subconjunto de la array A se define como el producto de todos los números primos de ese subconjunto. Si no hay números primos en el subconjunto, entonces el valor de ese subconjunto es 1 . La tarea es calcular el producto de los valores … Continue reading «Problema de producto de subconjunto primo»
Dado un número N. La tarea es encontrar el primo especial más grande que sea menor o igual que N. Un primo especial es un número que se puede crear colocando dígitos uno tras otro de modo que todos los números resultantes sean primos. Ejemplos : Input : N = 379 Output : 379 Explanation: … Continue reading «Encuentre el primo especial más grande que sea menor o igual a un número dado»
Nos dan un número n. Nuestra tarea es verificar si el número es primo circular o no. Primo circular : Se dice que un número primo es primo circular si después de cualquier permutación cíclica de los dígitos, sigue siendo primo. Ejemplos: Input : n = 113 Output : Yes All cyclic permutations of 113 … Continue reading «Comprobar si un número es primo circular o no»
Dada una array de n enteros. Encuentre el número mínimo que se insertará en la array, de modo que la suma de todos los elementos de la array se convierta en primo. Si sum ya es primo, devuelve 0. Ejemplos: Input : arr[] = { 2, 4, 6, 8, 12 } Output : 5 Input … Continue reading «Inserte el número mínimo en la array para que la suma de la array se convierta en primo»
Dada una array arr[] de N enteros positivos y un entero K ., la tarea es crear un conjunto de números primos tal que la suma de todas las potencias de los números primos en la descomposición en factores primos de todos los elementos de la array sea divisible por K . Ejemplos: Entrada: arr[] … Continue reading «Encuentra los factores primos de los elementos de un arreglo cuya suma de exponentes es divisible por K»