Categoría: sieve

Verifique si la concatenación del primer y último dígito forma un número primo o no para cada elemento de la array

Posted on by Rudeus Greyrat

Dada una array Q[] que consta de N enteros, la tarea de cada elemento de la array Q[] es verificar si alguno de los números, formados al concatenar el primero y el último dígito de Q[i], es un número primo o no. Ejemplos: Entrada: Q[] = {30, 66} Salida:  Verdadero Falso Explicación: Q[0]: Las combinaciones … Continue reading «Verifique si la concatenación del primer y último dígito forma un número primo o no para cada elemento de la array»

Cuente pares en una array cuyo producto es un número compuesto

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , la tarea es contar todos los pares de la array dada cuyo producto es un número compuesto . Ejemplos: Entrada: arr[] = {1, 4, 7} Salida: 2 Explicación: Los pares cuyo producto es un número compuesto son: (4, 7), (1, 4). Por lo tanto, la salida … Continue reading «Cuente pares en una array cuyo producto es un número compuesto»

Subarreglo principal más largo después de eliminar un elemento

Posted on by Rudeus Greyrat

Dada una array A de números enteros. Podemos eliminar como máximo un índice de la array. Nuestro objetivo es maximizar la longitud del subarreglo que contiene todos los números primos. Imprima el subarreglo de longitud más grande que pueda lograr eliminando exactamente un elemento del arreglo. Ejemplos:   Input : arr[] = { 2, 8, 5, … Continue reading «Subarreglo principal más largo después de eliminar un elemento»

Programa para verificar la irreductibilidad usando el Criterio de Irreductibilidad de Eisenstein

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, cada elemento de la array arr[i] representa los coeficientes de una expresión polinomial que comienza con el grado más alto ( A[0].X (N – 1) + A[1].X ( N – 2) + … + A[N – 2].X + A[N – 1]) , la tarea es verificar … Continue reading «Programa para verificar la irreductibilidad usando el Criterio de Irreductibilidad de Eisenstein»

Eliminar todos los números primos de la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es eliminar todos los números primos. Ejemplos:  Entrada: arr[] = {4, 6, 5, 3, 8, 7, 10, 11, 14, 15}  Salida: 4 6 8 10 14 15 Entrada: arr[] = {2, 4, 7, 8, 9, 11}  Salida: 4 8 9   Enfoque: recorra la array y verifique … Continue reading «Eliminar todos los números primos de la array dada»

Programa Javascript para contar números primos en rangos

Posted on by Rudeus Greyrat

Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos:   Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Javascript para contar números primos en rangos»