Dado un número n positivo, la tarea es verificar si el número dado es Interprime o no. Si el número dado es Interprime, escriba ‘SÍ’. De lo contrario, escriba ‘NO’. Interprime : en matemáticas, un interprime es un número entero positivo que representa el promedio de dos números primos impares consecutivos. Los primeros interprimos son: … Continue reading «Interprime»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de elementos de la array cuya cuenta de divisores es un número primo . Ejemplos: Entrada: arr[] = {3, 6, 4} Salida: 2 Explicación: El recuento de divisores para cada elemento es: arr[0]( = 3): 3 tiene 2 divisores, … Continue reading «Cuente los elementos de la array cuyo número de divisores sea un número primo»
Regla de la suma: si una tarea se puede realizar de una de n 1 formas o una de n 2 formas, donde ninguna del conjunto de n 1 formas es igual a cualquiera del conjunto de n 2 formas, entonces hay n 1 + n 2 maneras de hacer la tarea. La regla de … Continue reading «Principio de inclusión y exclusión y aplicaciones de programación»
Ronda 1: un total de 300 estudiantes participaron en la noción de ser seleccionados para realizar una pasantía en Amazon. La ronda 1 tenía 20 MCQ y 2 preguntas. Dado un rango [L,R], encuentre el recuento de números que tienen un número primo de bits establecidos en su representación binaria. [Esta sugerencia se incluyó en … Continue reading «Experiencia de entrevista en Amazon | Set 395 (Presencial para Prácticas)»
Dada una string S que consta de N dígitos, la tarea es encontrar el número de números primos distintos que se pueden formar usando los dígitos de la string S. Ejemplos: Entrada: S = «123» Salida: 5 Explicación: Los números primos que se pueden formar a partir de los dígitos de la string S son … Continue reading «Contar todos los números primos que se pueden formar usando dígitos de un número dado»
Dado un número ‘N’. ¿Comprueba si el factorial de ‘N’ es divisible por la suma de los primeros números naturales ‘N’ o no? Si la divisibilidad es posible, escriba SÍ, de lo contrario, escriba NO. Ejemplos: Input: N = 3 Output: YES As (1*2*3)%(1+2+3) = 0, Hence divisibility is possible. Input: N = 4 Output: … Continue reading «Comprobar si el factorial de N es divisible por la suma de los primeros N números naturales»
Dada una array arr[] de tamaño N , la tarea es imprimir todos los elementos de la array que se pueden expresar como potencia de un número primo. Ejemplos: Entrada: arr = {2, 8, 81, 36, 100} Salida: 2, 8, 81 Explicación: Aquí 2 = 2 1 , 8 = 2 3 y 81 = … Continue reading «Elementos de Array que se pueden expresar como potencia de números primos»
Dado un número entero N , compruebe si el número dado es un número de Moran o no. Los números de Moran son un subconjunto de los números de Harshad . Un número N es un número de Moran si N dividido por la suma de sus dígitos da un número primo . Por ejemplo, … Continue reading «Compruebe si el número N dado es un número de Moran o no»
Dado un grafo no dirigido con N vértices y M aristas, la tarea es imprimir todos los Nodes del grafo dado cuyo grado sea un Número Primo . Ejemplos: Entrada: N = 4, arr[][] = { { 1, 2 }, { 1, 3 }, { 1, 4 }, { 2, 3 }, { 2, 4 … Continue reading «Nodes con grado primo en un grafo no dirigido»
Dada una array arr[] de N enteros positivos. La tarea es encontrar la suma de todos los elementos compuestos que son divisibles por un número k dado en la array dada. Ejemplos: Input: arr[] = {1, 3, 4, 5, 7}, k = 2 Output: 4, 4 There is one composite number i.e. 4. So, sum … Continue reading «Suma y producto de todos los números compuestos que son divisibles por k en una array»