Categoría: Prime Number

Longitud de la subsecuencia creciente más larga tal que no hay dos elementos adyacentes coprimos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N. La tarea es encontrar la longitud de la subsecuencia más larga de la array dada de modo que la secuencia sea estrictamente creciente y no haya dos elementos adyacentes coprimos. Nota: Los elementos en la array dada están estrictamente en orden creciente (1 <= a[i] <= 10 5 ) … Continue reading «Longitud de la subsecuencia creciente más larga tal que no hay dos elementos adyacentes coprimos»

Recuento de números hasta M divisible por números primos dados

Posted on by Rudeus Greyrat

Dada una array arr[] de números primos y un número M , la tarea es contar el número de elementos en el rango [1, M] que son divisibles por cualquiera de los números primos dados.  Ejemplos: Entrada: arr[] = {2, 3, 5, 7} M = 100   Salida: 78   Explicación: En total hay 78 … Continue reading «Recuento de números hasta M divisible por números primos dados»

Reorganice la string dada de modo que todos los índices múltiples primos tengan el mismo carácter

Posted on by Rudeus Greyrat

Dada una string str de tamaño N . La tarea es averiguar si es posible reorganizar los caracteres en la string str de modo que para cualquier número primo p <= N y para cualquier número entero i que varíe de 1 a N/p, se debe cumplir la condición str p = str p*i . … Continue reading «Reorganice la string dada de modo que todos los índices múltiples primos tengan el mismo carácter»

Cuente pares en una array tal que al menos un elemento sea primo

Posted on by Rudeus Greyrat

Dada una array arr[] de elementos distintos, la tarea es contar el número total de pares distintos en los que al menos un elemento es primo. Ejemplos:   Input: arr[] = {1, 3, 10, 7, 8} Output: 7 Pairs with at least one prime are (1, 3), (1, 7), (3, 1), (3, 7), (3, 8), (10, 7), … Continue reading «Cuente pares en una array tal que al menos un elemento sea primo»

Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es verificar si N es un número primo en las formas Flipped Down, Mirror Flipped y Mirror Flipped Down del número dado. Ejemplos: Entrada: N = 120121  Salida: Sí Explicación:  Formas invertidas del número: Volteado al revés: 151051 Espejo volteado: 121021 Espejo al revés: 150151 Dado que … Continue reading «Comprobar si un número es primo en Volteado al revés, Espejo volteado y Espejo volteado al revés»

Números primos en un rango dado usando STL | conjunto 2

Posted on by Rudeus Greyrat

Genera todos los números primos entre dos números dados. La tarea es imprimir números primos en ese rango. La criba de Eratóstenes es una de las formas más eficientes de encontrar todos los números primos menores que n, donde n es menor que 10 millones más o menos. Ejemplos: Input : start = 50 end … Continue reading «Números primos en un rango dado usando STL | conjunto 2»

Imprimir números primos del 1 al N en orden inverso

Posted on by Rudeus Greyrat

Dado un número N, imprime todos los números primos menores o iguales a N en orden inverso. Por ejemplo, si N es 9, la salida debería ser «7, 5, 3, 2». Ejemplos:   Input : N = 5 Output : 5 3 2 Input : N = 20 Output : 19 17 13 11 7 5 3 2 … Continue reading «Imprimir números primos del 1 al N en orden inverso»

Primo más cercano menor que el número dado n

Posted on by Rudeus Greyrat

¿Te dan un número n (3 <= n < 10^6) y tienes que encontrar el primo más cercano menor que n? Ejemplos:  Input : n = 10 Output: 7 Input : n = 17 Output: 13 Input : n = 30 Output: 29 Una solución simple para este problema es iterar de n-1 a 2, … Continue reading «Primo más cercano menor que el número dado n»

Comprobar si un número es buen primo o no

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es verificar si el número dado es un buen primo o no. Si el número dado es bueno, imprima ‘ SÍ ‘. De lo contrario, escriba ‘ NO ‘.  Buen primo: en matemáticas, un buen primo es un número primo cuyo cuadrado es mayor que el producto … Continue reading «Comprobar si un número es buen primo o no»

Imprima todos los distintos conjuntos Coprime posibles de 1 a N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar todos los conjuntos coprimos distintos hasta el número entero N tal que un elemento no aparezca en más de un conjunto.  Se dice que un número a es coprimo con b si MCD(a, b) = 1 . Ejemplos:   Entrada: N = 5  Salida: (1, 2) … Continue reading «Imprima todos los distintos conjuntos Coprime posibles de 1 a N»