Recuento y suma de elementos compuestos en una array

Dado un arreglo ‘arr’ de enteros positivos, la tarea es contar el número de números compuestos en el arreglo. Nota: 1 no es ni primo ni compuesto . Ejemplos:   Entrada: arr[] = {1, 3, 4, 5, 7}  Salida: 1  4 es el único número compuesto. Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida: … Continue reading «Recuento y suma de elementos compuestos en una array»

Encuentre el primer elemento en AP que es múltiplo del primo dado

Dado el primer término (A) y diferencia común (D) de una Progresión Aritmética, y un número primo (P). La tarea es encontrar la posición del primer elemento en el AP dado que es un múltiplo del número primo P dado. Ejemplos :   Entrada : A = 4, D = 9, P = 11  Salida : … Continue reading «Encuentre el primer elemento en AP que es múltiplo del primo dado»

Experiencia de entrevista de GE | Conjunto 5 (en el campus para GE Digital)

Esta fue la ronda para filtrar 80 estudiantes de 260 estudiantes, que se presentaron para la prueba Online Quants. Estaba abierto para los departamentos de CSE, ECE, ISE, TE y EEE. La prueba tenía 5 partes/secciones diferentes, para cada sección se dieron alrededor de 15 minutos, las secciones eran como Aptitud cuantitativa, Razonamiento lógico, Razonamiento … Continue reading «Experiencia de entrevista de GE | Conjunto 5 (en el campus para GE Digital)»

Número más grande en [2, 3, .. n] que es coprimo con números en [2, 3, .. m]

Dados dos enteros n y m, la tarea es encontrar un número p que satisfaga las siguientes condiciones:  -> El número p debe ser menor o igual que n. -> El número debe ser coprimo con todos los números enteros del 2 al p (inclusive), es decir, el único número entero positivo que divide a ambos … Continue reading «Número más grande en [2, 3, .. n] que es coprimo con números en [2, 3, .. m]»

Conteo de subarreglos que consisten solo en números primos

Dada una array A[] de longitud N , la tarea es encontrar el número de subarreglos formados únicamente por números primos. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 7}  Salida: 6  Explicación:  Todos los subarreglos posibles formados solo por números primos son {{2}, {3}, {2, 3}, {5} , {7}, {5, 7}} Entrada: arr[] = … Continue reading «Conteo de subarreglos que consisten solo en números primos»

La suma del subarreglo es primo o no

Dada una array y límites (límites inferior y superior), verifique que la suma de la subarreglo en el límite dado sea primo o no  Ejemplos:  Input : a[] = {1, 2, 3, 5, 5, 4, 7, 8, 9}; lower = 3, upper = 6 Output : Yes Explanation:- subarray is {3, 5, 5, 4} and … Continue reading «La suma del subarreglo es primo o no»

Encuentre dos números B y C tales que su producto sea A y su MCD sea máximo

Dado un entero positivo, A . La tarea es encontrar dos números B y C.tal que su producto es A y su GCD debe ser máximo. Ejemplos:  Entrada: A = 72 Salida: 12 6 Explicación: El producto de 12 y 6 es 72 y MCD(12, 6) es 6, que es el máximo posible.   Entrada: … Continue reading «Encuentre dos números B y C tales que su producto sea A y su MCD sea máximo»

Minimice los intercambios necesarios para hacer que todos los elementos indexados primos sean primos

Dada una array arr[] de tamaño N. La tarea es encontrar el número mínimo de intercambios necesarios para reorganizar la array de modo que todos los elementos indexados primos sean primos . Si no se puede lograr la tarea, imprima » -1 “ Ejemplos: Entrada : N = 5, arr[] = {1, 2, 3, 4, … Continue reading «Minimice los intercambios necesarios para hacer que todos los elementos indexados primos sean primos»

Contar números primos que se pueden expresar como suma de números primos consecutivos

Dado un número entero N , la tarea es encontrar el número de números primos hasta N que se pueden expresar como una suma de números primos consecutivos . Ejemplos: Entrada: N = 45 Salida: 3 Explicación: A continuación se muestran los números primos hasta el 45 que se pueden expresar como suma de números … Continue reading «Contar números primos que se pueden expresar como suma de números primos consecutivos»

Número esfénico

Un número esfénico es un número entero positivo n que es producto de exactamente tres números primos distintos. Los primeros números esfénicos son 30, 42, 66, 70, 78, 102, 105, 110, 114, …  Dado un número n , determine si es un número esfénico o no.  Ejemplos:  Input : 30 Output : Yes Explanation : … Continue reading «Número esfénico»