Dados dos enteros L, R y un entero K , la tarea es imprimir todos los pares de números primos del rango dado cuya diferencia es K. Ejemplos: Entrada: L = 1, R = 19, K = 6 Salida: (5, 11) (7, 13) (11, 17) (13, 19) Explicación: Los pares de números primos con diferencia … Continue reading «K pares primos distantes en un rango dado»
Dado un número N. La tarea es verificar si el número dado N tiene factores primos únicos o no. En caso afirmativo, escriba SÍ ; de lo contrario, escriba NO . Ejemplos: Entrada: N = 30 Salida: SI Explicación: N = 30 = 2*3*5 Como todos los factores primos de 30 son únicos. Entrada: N … Continue reading «Compruebe si todos los factores primos del número N son únicos o no»
Dados dos números enteros N y M , la tarea es realizar las siguientes operaciones: Para cada valor en el rango [N, M] , calcule la suma de sus factores primos seguida de la suma de los factores primos de esa suma y así sucesivamente. Genere la secuencia anterior para cada elemento de la array … Continue reading «Longitud máxima de la secuencia de sumas de factores primos generados por las operaciones dadas»
Dado un número entero N que denota el número de divisores de cualquier número, la tarea es encontrar el máximo de divisores primos posibles en un número que tiene N divisores. Ejemplos: Entrada: N = 4 Salida: 2 Entrada: N = 8 Salida: 3 Planteamiento: La idea es encontrar la descomposición en factores primos del … Continue reading «Máximos divisores primos posibles que pueden existir en números que tienen exactamente N divisores»
Dados dos números enteros L y R , la tarea es encontrar la diferencia mínima entre dos números primos cualesquiera en el rango [L, R] . Ejemplos: Entrada: L = 21, R = 50 Salida: 2 (29, 31) y (41, 43) son los únicos pares válidos que dan la diferencia mínima. Entrada: L = 1, … Continue reading «Diferencia mínima entre dos números primos del rango dado»
Dado un rango [L, R]. La tarea es encontrar el producto de todos los números primos en el rango dado de L a R ambos inclusive módulo 10^9 + 7. Ejemplos: Input: L = 10, R = 20 Output: 46189 Prime numbers between [10, 20] are: 11, 13, 17, 19 Therefore, product = 11 * … Continue reading «Producto de todos los primos en el rango de L a R»
Dado un número entero N . La tarea es encontrar la suma de los primeros N números primos que no contienen números primos impares como su dígito. Algunos de estos números primos son 2, 11, 19, 29, 41… Ejemplos: Entrada: N = 2 Salida: 13 2 + 11 = 13 Entrada: N = 7 Salida: … Continue reading «Suma de números primos sin dígitos primos impares»
Dada una array A[] de tamaño N , la tarea de cada elemento de la array es contar los elementos de la array a su derecha que son más pequeños que él y son primos . Ejemplos: Entrada: N = 10, A[] = {5, 5, 17, 9, 12, 15, 11, 7, 39, 3} Salida: 2 … Continue reading «Cuente los números primos más pequeños a la derecha de cada elemento de la array»
Dados tres enteros N , R y P donde P es primo, la tarea es encontrar si N C R es divisible por P o no. Ejemplos: Entrada: N = 6, R = 2, P = 7 Salida: No 6 C 2 = 15 que no es divisible por 7. Entrada: N = 7, R … Continue reading «Encuentra si nCr es divisible por el primo dado»
Dadas las consultas Q donde cada consulta consta de un rango de enteros [L, R] , la tarea es encontrar la suma de los enteros del rango dado cuyo recuento de divisores es primo. Ejemplos: Entrada: Q[][] = {{2, 4}} Salida: 9 Todos los números en el rango tienen solo 2 divisores , que es … Continue reading «Suma de números en un rango [L, R] cuyo número de divisores es primo»