Recuento de subconjuntos cuyo producto es múltiplo de primos únicos

Dada una array arr[] de tamaño N,  la tarea es contar el número de subconjuntos no vacíos cuyo producto es igual a P1×P2×P3×……..×Pk  donde P1, P2, P3, …….Pk son números primos distintos . Ejemplos: Entrada: arr[ ] = {2, 4, 7, 10} Salida: 5 Explicación: Hay un total de 5 subconjuntos cuyo producto es el … Continue reading «Recuento de subconjuntos cuyo producto es múltiplo de primos únicos»

Cuente el número de primos en la array de suma de prefijos de la array dada

Dada una array arr[] de N enteros, la tarea es contar el número de números primos en la array de suma de prefijos de la array dada. Ejemplos:   Entrada: arr[] = {1, 4, 8, 4}  Salida: 3  La array de suma de prefijos es {1, 5, 13, 17}  y los tres números primos son 5, 13 … Continue reading «Cuente el número de primos en la array de suma de prefijos de la array dada»

Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados

Dadas dos Progresiones Geométricas (a1, r1) y (a2, r2) donde (x, y) representa GP con término inicial x  y razón común y y un entero N , la tarea es encontrar el conteo de los distintos enteros que pertenecen a los primeros N términos de al menos una de las progresiones geométricas dadas. Ejemplos: Entrada: … Continue reading «Recuento de enteros distintos que pertenecen a los primeros N términos de al menos uno de los GP dados»

Imprime el número primo más cercano formado al sumar números primos a N

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»

Programa para hallar el N-ésimo Número Primo

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»

MCD máximo de N enteros con producto dado

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»

Cuente números en rango con diferencia entre la suma de dígitos en posiciones pares e impares como primos

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»

Generar elementos de la array siguiendo las condiciones dadas

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»

Problema de producto de subconjunto primo

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»