Categoría: Prime Number

Maximice la longitud de la subsecuencia creciente posible reemplazando el elemento de la array por los números primos más cercanos

Posted on by Rudeus Greyrat

Dada una array arr[], la tarea es maximizar la longitud de la subsecuencia creciente reemplazando los elementos por números primos mayores o menores que el elemento. Ejemplos: Entrada: arr[] = {4, 20, 6, 12} Salida: 3 Explicación: Modifique la array arr[] como {3, 19, 5, 11} para maximizar la respuesta,  donde {3, 5, 11} es … Continue reading «Maximice la longitud de la subsecuencia creciente posible reemplazando el elemento de la array por los números primos más cercanos»

Encuentra los gemelos más pequeños en un rango dado

Posted on by Rudeus Greyrat

Dado un rango [bajo…alto], imprime los números gemelos más pequeños en el rango dado (bajo y alto inclusive). Dos números son gemelos si son primos y la diferencia es 2. Ejemplo:  Input: low = 10, high = 100 Output: Smallest twins in given range: (11, 13) Both 11 and 13 are prime numbers and difference … Continue reading «Encuentra los gemelos más pequeños en un rango dado»

Elimine todos los Nodes principales de una lista circular enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista circular enlazada individualmente que contiene N Nodes. La tarea es eliminar todos los Nodes de la lista que son primos.  Ejemplos:  Entrada: 9->11->32->6->13->20  Salida: 9 32 6 20  Entrada: 6->11->16->21->17->10  Salida: 6 16 21 10 Enfoque: La idea es recorrer los Nodes de la lista circular de enlaces sencillos uno por uno … Continue reading «Elimine todos los Nodes principales de una lista circular enlazada individualmente»

Cuente números de un rango dado que no son divisibles por ninguno de los elementos de la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y enteros L y R , la tarea es encontrar el recuento de números en el rango [L, R] que no son divisibles por ninguno de los elementos de la array. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 6}, L = 1, R = … Continue reading «Cuente números de un rango dado que no son divisibles por ninguno de los elementos de la array»

Primer Fibonacci | TCS Mockvita 2020

Posted on by Rudeus Greyrat

Descripción del problema Dados dos números N1 y N2 . Encuentre números primos entre N1 y N2 , luego Haz todas las combinaciones únicas posibles de números de la lista de números primos que encontraste en el paso 1. De esta nueva lista, encuentre nuevamente todos los números primos. Encuentre el número A más pequeño … Continue reading «Primer Fibonacci | TCS Mockvita 2020»

Suma de cada número primo K’th en una array – Part 1

Posted on by Rudeus Greyrat

Dado un entero k y una array de enteros arr (menos de 10^6), la tarea es encontrar la suma de cada k-ésimo número primo en la array. Ejemplos:  Entrada: arr[] = {2, 3, 5, 7, 11}, k = 2  Salida: 10  Todos los elementos del arreglo son primos. Entonces, los números primos después de cada … Continue reading «Suma de cada número primo K’th en una array – Part 1»

Encuentra la suma de los exponentes de los factores primos de los números 1 a N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar la suma de los exponentes de los factores primos de los números 1 a N. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: Los números hasta 4 son 1, 2, 3, 4 donde El exponente de 1 en la factorización prima de 1 es 0 … Continue reading «Encuentra la suma de los exponentes de los factores primos de los números 1 a N»

Número de suma de prefijos primos en la consulta de rango dado

Posted on by Rudeus Greyrat

Dada una array de enteros no negativos y una consulta de rango l, r, encuentre el número de suma de prefijos que son números primos en ese rango dado. Requisito previo: suma de prefijo | Prueba de primalidad Ejemplos:  Input : {2, 3, 4, 7, 9, 10}, l = 1, r = 5; Output : … Continue reading «Número de suma de prefijos primos en la consulta de rango dado»

El primo palindrómico más grande en una array

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros, la tarea es imprimir el primo palindrómico más grande de la array. Si ningún elemento de la array es un primo palindrómico, imprima -1 . Ejemplos:   Entrada: arr[] = {11, 5, 121, 7, 89}  Salida: 11  11, 5 y 7 son los únicos primos de la array que son … Continue reading «El primo palindrómico más grande en una array»

Semiprimos libres de cuadrados en un rango dado usando C++ STL

Posted on by Rudeus Greyrat

Dados dos enteros L y R (L < = R). La tarea es encontrar todos los semiprimos libres de cuadrados en el rango L a R (ambos inclusive). Ejemplos: Entrada: L = 1, R = 10 Salida: 2 4, 6, 9, 10 son semiprimos. Pero 6, 10 son semiprimos sin cuadrados. Entrada: L = 10, … Continue reading «Semiprimos libres de cuadrados en un rango dado usando C++ STL»