Dado un entero ‘n’, la tarea es encontrar la suma de los primeros ‘n’ números primos. Los primeros números primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, …… Ejemplos: Input: N = 4 Output: 17 2, 3, 5, 7 are first 4 prime numbers so their sum is equal to 17 Input: … Continue reading «Suma de los primeros N números primos»
Dada una array arr[] de longitud N con enteros distintos de 1 a 2*N, la tarea es contar el número de pares de índices (i, j) tales que (i < j) y arr[i] * arr[ j] = i + j , es decir, calcular el número de pares tal que su producto sea igual a … Continue reading «Recuento de pares en un Array dado con el producto de sus valores igual a la suma de sus índices (arr[i]*arr[j] = i+j)»
Dada una array arr[] de N enteros positivos. La tarea es escribir un programa para encontrar la suma de todos los elementos primos en la array dada. Ejemplos : Entrada : arr[] = {1, 3, 4, 5, 7} Salida : 15 Hay tres primos, 3, 5 y 7 cuya suma =15. Entrada : arr[] = … Continue reading «Suma de todos los números primos en un Array»
Dada una array de enteros ‘arr’, la tarea es clasificar todos los números primos de la array en orden descendente en sus posiciones relativas, es decir, otras posiciones de los otros elementos no deben verse afectadas. Ejemplos: Input: arr[] = {2, 5, 8, 4, 3} Output: 5 3 8 4 2 Input: arr[] = {10, … Continue reading «Ordenar los números primos de una array en orden descendente»
Dada una array de enteros positivos y muchas consultas de divisibilidad. En cada consulta, se nos da un número entero k (> 0), necesitamos contar todos los elementos en la array que son perfectamente divisibles por ‘k’. Ejemplo: Input: 2 4 9 15 21 20 k = 2 k = 3 k = 5 Output: … Continue reading «Consultas de recuentos de múltiplos en una array»
Dadas dos arrays arr1[] y arr2[] . La tarea es contar las distintas sumas que se pueden obtener eligiendo un elemento primo de arr1[] y otro elemento primo de arr2[] . Ejemplos: Entrada: arr1[] = {2, 3}, arr2[] = {2, 2, 4, 7} Salida: 4 Todos los pares primos posibles son (2, 2), (2, 2), … Continue reading «Recuento de sumas distintas que se pueden obtener sumando números primos de arrays dadas»
Dados dos números n y k, encuentre si existen al menos k números primos especiales o no del 2 al n inclusive. Se dice que un número primo es un número primo especial si se puede expresar como la suma de tres números enteros: dos números primos vecinos y 1. Por ejemplo, 19 = 7 + … Continue reading «números primos especiales»
Dados dos números N y M. Encuentra el número de formas en que el factorial N puede expresarse como una suma de dos o más números consecutivos. Imprime el resultado módulo M. Ejemplos: Input : N = 3, M = 7 Output : 1 Explanation: 3! can be expressed in one way, i.e. 1 + … Continue reading «Expresando factorial n como suma de números consecutivos»
Dado un número n , imprima los factores primos mínimos de todos los números del 1 al n. El menor factor primo de un entero n es el número primo más pequeño que divide al número. El menor factor primo de todos los números pares es 2. Un número primo es su propio factor primo … Continue reading «Mínimo factor primo de números hasta n»
Dadas Q consultas y un entero K donde cada consulta consta de un rango [L, R] y la tarea es encontrar el número de enteros en el rango dado cuya suma de dígitos es primo y divisible por K . Ejemplo: Input: Q = { {1, 11}, {5, 15}, {2, 24} } K = 2 … Continue reading «Consultas para contar números enteros en un rango [L, R] tales que su suma de dígitos sea primo y divisible por K»