Dados dos enteros positivos L y R , la tarea es encontrar el número total de valores entre el rango [L, R] tal que el conteo de números primos de 1 a N también sea primo. Ejemplos: Entrada: L = 3, R = 10 Salida: 4 Explicación: Número de primos hasta 3, 4, 5, 6, … Continue reading «Recuento de todos los valores de N en [L, R] tales que el recuento de primos hasta N también es primo»
Dada una array A[], encuentre un subconjunto de tamaño máximo en el que la suma de cada par de elementos sea un número primo. Imprime su longitud y el subconjunto. Considere muchas consultas para diferentes arrays y el valor máximo de un elemento como 100000. Ejemplos: Input : A[] = {2, 1, 2} Output : … Continue reading «Subconjunto más grande con la suma de cada par como primo»
Dada una array arr[] de tamaño N y un número primo P , la tarea es contar los elementos de la array de modo que el inverso multiplicativo módulo del elemento bajo el módulo P sea igual al elemento mismo. Ejemplos: Entrada: arr[] = {1, 6, 4, 5}, P = 7 Salida: 2 Explicación: El … Continue reading «Cuente los elementos de la array que tienen un inverso modular bajo el número primo dado P igual a sí mismo»
Se dice que un número está intercalado entre primos si el número que le sigue y el que le precede son números primos . Entonces, un número intercalado está entre dos números primos. Dado un número n, debemos verificar si este número está entre primos o no. Ejemplos: Input : 642 Output : Yes Explanation … Continue reading «Comprobar si un número está intercalado entre primos»
Me entrevistó MAQ a través de Skype y me hicieron tres preguntas a continuación y la duración fue de 20 minutos: – 1. Escriba un programa para imprimir el teclado numérico desde el móvil Output: 1 2 3 4 5 6 7 8 9 0 2. Imprima dígitos individuales como palabras sin usar if o … Continue reading «Experiencia de entrevista de software MAQ | Serie 12 (Prueba escrita)»
Dados dos números enteros L y R , la tarea es encontrar el número de números primos en el rango [L, R] que se pueden representar por la suma de dos cuadrados de dos números. Ejemplos: Entrada: L = 1, R = 5 Salida: 1 Explicación: El único número primo que se puede expresar como … Continue reading «Recuento de primos en un rango dado que se puede expresar como suma de cuadrados perfectos»
Dada una array arr[] de N elementos, la tarea es encontrar el producto de los elementos que tienen frecuencias primas en la array. Dado que el producto puede ser grande, imprima el módulo del producto 10 9 + 7 . Tenga en cuenta que 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = … Continue reading «Producto de elementos en una array que tiene frecuencia prima»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma de todos los Nodes posibles de la lista que contiene valor con exactamente tres factores distintos . Ejemplos: Entrada: 1 -> 2 -> 4 -> 5 Salida: 4 Explicación: Los factores de 2 son {1, 2} Los factores de 3 … Continue reading «Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores»
Dados L y R, encuentre un posible triplete no transitivo (a, b, c) tal que el par (a, b) sea coprimo y el par (b, c) sea coprimo pero (a, c) no lo sea co-principal Por ejemplo: (2, 5, 6) es un triplete no transitivo ya que el par (2, 5) es coprimo y el par … Continue reading «Encontrar un triplete coprimo no transitivo en un rango»
Dado un arreglo , arr[] de tamaño N y un entero K , la tarea es imprimir un subarreglo de tamaño K cuya suma de elementos sea un número primo . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {20, 7, 5, 4, 3, 11, 99, 87, 23, 45}, … Continue reading «Subarreglo de tamaño K con suma prima»