Dados dos números enteros positivos L y R , la tarea es encontrar el número de números en el rango [L, R] que no son divisibles por ninguno de los primeros K números primos. Entrada: L = 10, R = 25, K = 3 Salida: 5 Explicación: En el rango dado hay 5 números 11, … Continue reading «Cuente números enteros en el rango [L, R] no divisible por los primeros números primos K»
Dada una array arr[] , la tarea es verificar si es posible ordenar la array dada usando cualquier cantidad de operaciones donde en cada operación, dos elementos arr[i] y arr[j] pueden intercambiarse si GCD de arr[ i] y arr[j] es 1 . Ejemplo: Entrada: a = {3, 2, 1} Salida: Posible explicación: La array dada … Continue reading «Ordene una array dada intercambiando solo pares con GCD como 1»
Genera todos los números primos entre dos números dados. La tarea es imprimir números primos en ese rango. La criba de Eratóstenes es una de las formas más eficientes de encontrar todos los números primos menores que n, donde n es menor que 10 millones más o menos. Ejemplos: Input : start = 50 end … Continue reading «Imprima números primos en un rango dado usando C++ STL»
Dado un número n, imprima todos los números primos menores o iguales que n. Ejemplos: Input: n = 10 Output: 2, 3, 5, 7 Input: n = 20 Output: 2, 3, 5, 7, 11, 13, 17, 19 Hemos discutido el algoritmo Tamiz de Eratóstenes para la tarea anterior. A continuación se muestra el algoritmo Tamiz de … Continue reading «Tamiz de Sundaram para imprimir todos los números primos menores que n»
Dados dos números enteros L y R , la tarea es encontrar el número total de números primos en el rango [L, R] cuya suma de los dígitos también es un número primo. Ejemplos: Entrada: L = 1, R = 10 Salida: 4 Explicación: Los números primos en el rango L = 1 a R … Continue reading «Cuente todos los números primos en un rango dado cuya suma de dígitos también sea primo»
Dada una array de enteros arr[] que consta de N enteros, la tarea es encontrar el número primo más cercano en la array para cada elemento de la array. Si la array no contiene ningún número primo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 6} Salida: 2 2 3 3 3 … Continue reading «Número primo más cercano en el arreglo de cada elemento del arreglo»
Dado un String str , la tarea es verificar si la suma del valor ASCII de todos los caracteres es un número primo o no. Ejemplos: Input : geeksforgeeks Output : Yes Input : GeeksForGeeks Output : No Algoritmo Calcular la longitud de la string Calcular la suma del valor ASCII de todos los caracteres … Continue reading «Cuerda principal»
Dado un número N, la tarea es encontrar el entero positivo más grande menor o igual a N/2 que sea coprimo con N. Nota: dos números A y B se consideran coprimos si mcd(A, B) = 1. también se da que 2 < N < 10^18. Ejemplos: Input: N = 50 Output: 23 GCD(50, 23) … Continue reading «Mayor número menor o igual a N/2 que es coprimo de N»
Dado un número entero N ≥ 2 , puede dividir el número como una suma de k enteros, es decir , N = k1 + k2 + … + kn donde cada k-ésimo elemento es ≥ 2 , entonces el costo de dividir se calcula como maxDiv(k1) + maxDiv( k2) + … + maxDiv(kn) donde … Continue reading «Minimizar el costo de dividir un número»
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»