Categoría: Prime Number

Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado

Posted on by Rudeus Greyrat

Dados tres números enteros L , R y P donde P es primo, la tarea es contar el número de veces que P ocurre en la descomposición en factores primos de todos los números en el rango [L, R] . Ejemplos:  Entrada: L = 2, R = 8, P = 2  Salida: 7   Elemento factores … Continue reading «Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado»

Suma de elementos en una array que tiene frecuencia prima

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar la suma de los elementos que tienen frecuencias primas en la array. Nota: 1 no es ni primo ni compuesto. Ejemplos:   Entrada: arr[] = {5, 4, 6, 5, 4, 6}  Salida: 15  Todos los elementos aparecen 2 veces, que es un número primo  Entonces, 5 + 4 … Continue reading «Suma de elementos en una array que tiene frecuencia prima»

Imprimir todos los niveles principales de un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es imprimir todos los niveles principales de este árbol.  Se dice que cualquier nivel de un árbol binario es un nivel primo , si todos los Nodes de este nivel son primos. Ejemplos:  Input: 1 / \ 15 13 / / \ 11 7 29 \ / 2 … Continue reading «Imprimir todos los niveles principales de un árbol binario»

Ordene una array de acuerdo con el recuento creciente de factores primos distintos

Posted on by Rudeus Greyrat

Dada una array de enteros. La tarea es ordenar la array dada en función del número creciente de factores primos distintos. Ejemplos:  Input : arr[] = {30, 2, 1024, 210, 3, 6} Output : 2 1024 3 6 30 210 Input : arr[] = {12, 16, 27, 6} Output : 16 27 6 12 Un … Continue reading «Ordene una array de acuerdo con el recuento creciente de factores primos distintos»

Recuento de todos los valores de N en [L, R] tales que el recuento de primos hasta N también es primo

Posted on by Rudeus Greyrat

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»

Subconjunto más grande con la suma de cada par como primo

Posted on by Rudeus Greyrat

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»

Cuente los elementos de la array que tienen un inverso modular bajo el número primo dado P igual a sí mismo

Posted on by Rudeus Greyrat

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»

Comprobar si un número está intercalado entre primos

Posted on by Rudeus Greyrat

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»

Experiencia de entrevista de software MAQ | Serie 12 (Prueba escrita)

Posted on by Rudeus Greyrat

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)»

Recuento de primos en un rango dado que se puede expresar como suma de cuadrados perfectos

Posted on by Rudeus Greyrat

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»