Dados tres enteros X , Y y P , la tarea es encontrar el tamaño mínimo de ventana K tal que cada ventana en el rango [X, Y] de este tamaño tenga al menos P números primos. Ejemplos: Entrada: X = 2, Y = 8, P = 2 Salida: 4 Explicación: En el rango [2, … Continue reading «Tamaño de ventana mínimo que contiene al menos P primos en cada ventana de un rango dado»
Dado un entero positivo n. Determinar si un número es semiprimo o no. Imprime True si el número es semiprimo, de lo contrario, False . Un semiprimo es un número natural que es el producto de dos números primos. Ejemplos: Input: 6 Output: True Explanation 6 is a semiprime number as it is a product … Continue reading «Comprobar si un número es semiprimo o no»
Dada una string S de longitud N , la tarea es encontrar las operaciones mínimas requeridas para hacer que la frecuencia de cada carácter distinto sea primo. La frecuencia de un carácter se puede aumentar o disminuir en 1 en una sola operación. Ejemplos: Entrada: S = “abba” Salida: 0 Explicación: Hay dos caracteres en … Continue reading «Adición/eliminación mínima de caracteres que se debe realizar para que la frecuencia de cada carácter sea prima»
Dado un número n, encuentre el n-ésimo número libre de cuadrados. Un número no tiene cuadrados si no es divisible por un cuadrado perfecto distinto de 1. Ejemplos: Input : n = 2 Output : 2 Input : 5 Output : 6 There is one number (in range from 1 to 6) that is divisible … Continue reading «Número gratuito de Nth Square»
Dado un número entero N . La tarea es encontrar el siguiente número primo, es decir , el número primo más pequeño mayor que N. Ejemplos: Entrada: N = 10 Salida: 11 11 es el número primo más pequeño mayor que 10. Entrada: N = 0 Salida: 2 Acercarse: En primer lugar, tome una variable … Continue reading «Programa para hallar el próximo número primo»
Pregunta 1: Escriba un programa para determinar si un número dado se puede expresar como la suma de dos números primos o no. Por ejemplo, 34 se puede expresar como la suma de dos números primos, pero 23 no. Pregunta 2: Tome un número de entrada de 2 o 3 dígitos, inviértalo y súmelo al … Continue reading «Experiencia de entrevista de Zoho | Conjunto 21 (en el campus)»
Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que son primos. Ejemplos: Entrada: Lista = 15 <=> 16 <=> 6 <=> 7 <=> 17 Salida: Lista final = 15 <=> 16 <=> 6 Entrada: Lista = 5 <=> 3 <=> 4 <= > 2 … Continue reading «Eliminar todos los Nodes principales de una lista doblemente vinculada»
Dado un número N. La tarea es encontrar el primo especial más pequeño que sea mayor o igual que N. Un primo especial es un número que se puede crear colocando dígitos uno tras otro de modo que todos los números resultantes sean primos. Ejemplos: Input: N = 379 Output: 379 379 can be created as … Continue reading «El primo especial más pequeño que es mayor o igual a un número dado»
Dada una array arr[] de N elementos. La tarea es encontrar el número máximo de números primos contiguos en la array dada. Ejemplos: Input: arr[] = {3, 5, 2, 66, 7, 11, 8} Output: 3 Maximum contiguous prime number sequence is {2, 3, 5} Input: arr[] = {1, 0, 2, 11, 32, 8, 9} Output: … Continue reading «Nº máximo de números primos contiguos en una array»
Dada una array de enteros arr[] . La tarea es encontrar el XOR bit a bit de todos los números primos presentes en la array. Ejemplos : Input: arr[] = {2, 5, 8, 4, 3} Output: 4 Input: arr[] = {7, 12, 2, 6, 11} Output: 14 Acercarse: Crea un tamiz para comprobar si un … Continue reading «XOR de todos los números primos en una array»