Categoría: Prime Number

Maximizar la longitud de la subsecuencia principal creciente más larga de la array dada

Posted on by Rudeus Greyrat

Dada una array, arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia principal creciente más larga posible realizando las siguientes operaciones. Si arr[i] ya es un número primo , no es necesario actualizar arr[i] . Actualice arr[i] no primo al número primo más cercano menor que arr[i] . Actualice arr[i] … Continue reading «Maximizar la longitud de la subsecuencia principal creciente más larga de la array dada»

Encuentre todas las formas posibles de dividir la string dada en primos

Posted on by Rudeus Greyrat

Dada la string str que representa un número. La tarea es encontrar todas las formas posibles de dividir la string dada de modo que cada segmento sea un número primo en el rango de 1 a 10 6 . Ejemplos: Entrada: str = “3175”  Salida:  [317, 5]  [31, 7, 5]  [3, 17, 5] Explicación:  Puede … Continue reading «Encuentre todas las formas posibles de dividir la string dada en primos»

Números primos mínimos que se deben restar para que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de números primos necesarios para restar de los elementos de la array para hacer que todos los elementos de la array sean iguales. Ejemplos: Entrada: arr[]= {7, 10, 4, 5} Salida: 5 Explicación: La siguiente resta de números … Continue reading «Números primos mínimos que se deben restar para que todos los elementos de la array sean iguales»

Encuentre la suma de todos los primos truncables debajo de N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar la suma de todos los primos truncables por debajo de N . Primo truncable es un número que es primo truncable por la izquierda (si el dígito inicial («izquierdo») se elimina sucesivamente, entonces todos los números resultantes son primos) así como primo truncable por la … Continue reading «Encuentre la suma de todos los primos truncables debajo de N»

Par de números primos con suma dada y mínima diferencia absoluta

Posted on by Rudeus Greyrat

Dada una ‘suma’ entera (menos de 10^8), la tarea es encontrar un par de números primos cuya suma sea igual a la ‘suma’ dada  De todos los pares posibles, la diferencia absoluta entre el par elegido debe ser mínimo. Si la ‘suma’ no se puede representar como la suma de dos números primos, imprima «No se … Continue reading «Par de números primos con suma dada y mínima diferencia absoluta»

Expresar un número impar como suma de números primos

Posted on by Rudeus Greyrat

Dado un número impar, necesitamos expresarlo como la suma de tres números primos como máximo. Ejemplos:   Input : 27 Output : 27 = 3 + 5 + 19 Input : 15 Output : 15 = 2 + 13 Enfoque: Aquí, usamos la conjetura de Goldbach para resolver este problema. Dice que cualquier número entero par puede … Continue reading «Expresar un número impar como suma de números primos»

Encuentre la suma de los números primos en la array Kth

Posted on by Rudeus Greyrat

Dadas K arrays donde la primera array contiene el primer número primo, la segunda array contiene los siguientes 2 números primos y la tercera array contiene los siguientes 3 números primos y así sucesivamente. La tarea es encontrar la suma de los números primos en el K -ésimo arreglo. Ejemplos:   Entrada: K = 3  Salida: … Continue reading «Encuentre la suma de los números primos en la array Kth»

Agrupar todos los números coprimos del 1 al N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es agrupar números de manera que cada grupo sea coprimo entre sí y la agrupación total sea mínima. Ejemplos: Entrada: N = 8  Salida:  1 2 3  4 5  6 7  8 Entrada: N = 5  Salida:  1 2 3  4 5 Enfoque: La observación clave en … Continue reading «Agrupar todos los números coprimos del 1 al N»

Cuente el número de Prime Cliques en un gráfico no dirigido

Posted on by Rudeus Greyrat

Dado un gráfico con N Nodes y E aristas, la tarea es contar el número de camarillas que tienen su tamaño como número primo o número primo de Nodes en el gráfico dado.  Una camarilla es un subgrafo completo de un grafo dado. Ejemplos: Entrada: N = 5, aristas[] = { {1, 2}, {2, 3}, … Continue reading «Cuente el número de Prime Cliques en un gráfico no dirigido»

Encuentra el superpoder de un número dado

Posted on by Rudeus Greyrat

Dado un número entero  . La tarea es encontrar la superpotencia a partir de la factorización de  . La Superpotencia es la potencia más alta entre las potencias de los números primos en la factorización de un número n. Ejemplos :   Input : n = 32 Output : 5 Input : n = 240 Output … Continue reading «Encuentra el superpoder de un número dado»