Dada una array arr[] y la tarea es imprimir la suma de los elementos no primos de la array. Ejemplos: Entrada: arr[] = {1, 3, 7, 4, 9, 8} Salida: 22 Los elementos no primos son {1, 4, 9, 8} y 1 + 4 + 9 + 8 = 22 Entrada: arr[ ] = {11, … Continue reading «Encuentre la suma de elementos no primos en la array dada»
Dado un entero positivo N > 1 . Encuentra la cuenta máxima de números primos cuya suma es igual a la N dada. Ejemplos: Entrada: N = 5 Salida: 2 Explicación : 2 y 3 son dos números primos cuya suma es 5. Entrada: N = 6 Salida: 3 Explicación : 2, 2, 2 son … Continue reading «Número máximo de primos cuya suma es igual a N dado»
Dada una array arr[] de N enteros positivos y un entero no negativo K . La tarea es eliminar exactamente K subarreglos de la array de modo que todos los elementos restantes de la array sean primos y el tamaño de la array restante sea el máximo posible. Ejemplos: Entrada: arr[] = {2, 4, 2, … Continue reading «Maximice el tamaño de la array eliminando exactamente k sub-arrays para convertir la array en prima»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible del recuento de distintos factores primos de K elementos de la array. Ejemplos: Entrada: arr[] = {6, 9, 12}, K = 2 Salida: 4 Explicación: Los factores primos distintos de 6, 9, 12 son 2, 1, 2. K elementos … Continue reading «Maximizar la suma del conteo de distintos factores primos de K elementos de array»
Dada una array de números enteros arr de tamaño N , la tarea es encontrar la suma de los elementos que tienen frecuencias compuestas en la array. Ejemplos: Entrada: arr[] = {1, 2, 1, 1, 1, 3, 3, 2} Salida: 1 1 aparece 4 veces, que es un compuesto. Todos los demás elementos 2 y … Continue reading «Suma de elementos en una array que tiene frecuencia compuesta»
Dado un número n, encuentre las firmas primos ordenadas y, usando esto, encuentre el número de divisor de n dado. Cualquier número entero positivo, ‘n’ se puede expresar en forma de sus factores primos. Si ‘n’ tiene p 1 , p 2 , … etc. como sus factores primos, entonces n se puede expresar como: Ahora, … Continue reading «Firma principal ordenada»
Dados cuatro enteros X, Y, X 2 %P, Y 2 %P, donde P es un número primo. La tarea es encontrar el primo P. Nota: La respuesta siempre existe. Ejemplos: Entrada: X = 3, XsqmodP = 0, Y = 5, YsqmodP = 1 Salida: 3 Cuando x = 3, x 2 = 9 y 9 … Continue reading «Encuentre el primo P usando cuatro enteros dados»
Dados tres números enteros L , R y M , la tarea es encontrar la probabilidad de la Función Totient de Euler de que un número en el rango [L, R] sea divisible por M. La función Totient de Euler es el conteo de números en {1, 2, 3, …, N} que son primos relativos … Continue reading «Probabilidad de que la función Totient de Euler en un rango [L, R] sea divisible por M»
La tarea es encontrar el triángulo de números que surge de la conjetura de Gilbreath . Conjetura de Gilbreath: Se observa que dada una secuencia de números primos, se puede formar una secuencia por la diferencia absoluta entre el término i -ésimo y (i+1) -ésimo de la secuencia dada y el proceso dado se puede repetir … Continue reading «Triángulo de números que surge de la conjetura de Gilbreath»
Una string de Cunningham es una secuencia de números primos. Es de 2 tipos: String de Cunningham de primer tipo: Es una secuencia de números primos de longitud n que se describe a continuación: Sea p1, p2, p3, …., p n una string cunningham de longitud n que p 2 = 2*p 1 + 1 … Continue reading «string de cunningham»