Dados dos números enteros L y R , la tarea es calcular el conteo de números del rango [L, R] que tienen exactamente 5 factores positivos distintos. Ejemplos: Entrada: L = 1, R= 100 Salida: 2 Explicación: Los únicos dos números en el rango [1, 100] que tienen exactamente 5 factores primos son 16 y … Continue reading «Contar números de un rango dado que tienen exactamente 5 factores distintos»
Dado un número ‘n’, necesitamos encontrar el n-ésimo número cuyos dígitos sean números primos, es decir, 2, 3, 5, 7… En otras palabras, debe encontrar el n-ésimo número de esta secuencia. 2, 3, 5, 5, 22, 23…… Dado que el n-ésimo número encontrado será menor que 10^18 Ejemplos: Input : 10 Output : 33 2, … Continue reading «Encontrar el número n-ésimo formado solo por dígitos primos (2, 3, 5 y 7)»
Dada una array arr[] de enteros, la tarea es contar el número de divisores del producto de todos los elementos de la array dada. Ejemplos: Entrada: arr[] = {3, 5, 7} Salida: 8 3 * 5 * 7 = 105. Los factores de 105 son 1, 3, 5, 7, 15, 21, 35 y 105. Entrada: … Continue reading «Número de divisores del producto de N números»
Dado un número par (mayor que 2), imprima dos números primos cuya suma sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Un punto interesante es que siempre existe una solución según la conjetura de Goldbach . Ejemplos: Input: n = 74 Output: 3 71 Input : n = 1024 … Continue reading «Encuentra dos números primos con suma dada»
Dado un entero ‘k’ y una array de enteros ‘arr’ (menos de 10^6), la tarea es encontrar el producto de cada K-ésimo número primo en la array. Ejemplos: Entrada: arr = {2, 3, 5, 7, 11}, k = 2 Salida: 21 Todos los elementos del arreglo son primos. Entonces, los números primos después de cada … Continue reading «Producto de cada K-ésimo número primo en una array»
Un primo truncable por la izquierda es un primo que en una base dada (por ejemplo, 10) no contiene 0 y que sigue siendo primo cuando se elimina sucesivamente el dígito inicial («izquierdo»). Por ejemplo, 317 es primo truncable por la izquierda ya que 317, 17 y 7 son todos primos. Hay un total de … Continue reading «Prime truncable por la izquierda»
Dados tres números que suman S, primo P y N, encuentre todos los N números primos después del primo P tales que su suma sea igual a S. Ejemplos: Input : N = 2, P = 7, S = 28 Output : 11 17 Explanation : 11 and 17 are primes after prime 7 and … Continue reading «Números primos después del primo P con suma S»
En matemáticas, un primo de Newman-Shanks-Williams (primo de NSW) es un número primo p que se puede escribir en la forma: La relación de recurrencia para el número primo de Newman-Shanks-Williams es: Los primeros términos de la sucesión son 1, 1, 3, 7, 17, 41, 99,… Ejemplos: Input : n = 3 Output : 7 … Continue reading «Newman-Shanks-Williams prima»
Dado un entero positivo N , la tarea es encontrar el N número más pequeño en la secuencia que tiene exactamente 4 divisores . Ejemplos: Entrada: 4 Salida: 14 Explicación: Los números en la secuencia que tiene 4 divisores son 6, 8, 10, 14,…, el cuarto número en la secuencia es 14. Entrada: 24 Salida: … Continue reading «Encuentra el N-ésimo número más pequeño que tiene exactamente 4 divisores»
La ronda 1: La primera ronda fue una prueba de aptitud junto con preguntas básicas de c, c ++, OS. Había marca negativa. En general, fue fácil. Entrevista: Hubo 2 entrevistas técnicas y 1 entrevista de recursos humanos. TI: La entrevista comenzó con «Preséntese», seguido de «¿Qué sabe sobre Qualcomm?». Luego revisó mi currículum y … Continue reading «Experiencia de entrevista de Qualcomm | Conjunto 7 (en el campus)»