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»
Nos dan dos números x e y. Sabemos que un número p divide su producto. ¿Podemos decir con certeza que p también divide a uno de ellos? La respuesta es no. Por ejemplo, considere x = 15, y = 6 y p = 9. p divide el producto 15*6, pero no divide ninguno de ellos. … Continue reading «lema de euclides»
Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que todos los números primos se coloquen antes de los números no primos. Ejemplos: Entrada: arr[] = {1, 8, 2, 3, 4, 5, 7, 20} Salida: 7 5 2 3 4 8 1 20 Explicación: La … Continue reading «Separe números primos y no primos en una array»
Dada una array arr[] de N enteros positivos. La tarea es escribir un programa para contar el número de elementos primos en la array dada. Ejemplos : Input: arr[] = {1, 3, 4, 5, 7} Output: 3 There are three primes, 3, 5 and 7 Input: arr[] = {1, 2, 3, 4, 5, 6, 7} … Continue reading «Contar el número de números primos en una array»
Todo programador se encuentra con el problema de verificar si un número es primo y, de hecho, es uno de los programas de nivel básico en cualquier idioma. También lo probé en muchos lenguajes diferentes, pero el mejor lenguaje que encontré para implementarlo es Python. Es solo una sola línea y el programa lo hace … Continue reading «Prime o no en Python»
Dada una array arr[] que consta de N elementos, la tarea es minimizar la longitud de la array reemplazando dos elementos coprimos cualesquiera de la array con 1 . Ejemplos: Entrada: arr[] = {2, 3, 5} Salida: 1 Explicación: Reemplazar {2, 3} con 1 modifica la array a {1, 5}. Reemplazar {1, 5} con 1 modifica … Continue reading «Minimice la longitud de la array reemplazando repetidamente los pares coprimos con 1»
Dados dos enteros L y R que denotan un rango, la tarea es encontrar el mayor conjunto de enteros coprimos en el rango L a R. Ejemplos: Entrada: L = 10, R = 25 Salida: 10 11 13 17 19 21 23 Entrada: L = 45, R = 57 Salida: 45 46 47 49 53 … Continue reading «Conjunto coprimo más grande entre dos enteros»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma y el producto de todos los Nodes de la lista que son primos. Ejemplos : Input : List = 15 -> 16 -> 6 -> 7 -> 17 Output : Product = 119, Sum = 24 Prime nodes are 7, … Continue reading «Suma y producto de todos los Nodes primos de una lista enlazada individualmente»
Dado un número ‘n’ y un número primo ‘p’. ¡Necesitamos encontrar la potencia de ‘p’ en la descomposición en factores primos de n! Ejemplos: Input : n = 4, p = 2 Output : 3 Power of 2 in the prime factorization of 2 in 4! = 24 is 3 Input : n = 24, … Continue reading «¡Encontrar la potencia del número primo p en n!»
Dado un número N , la tarea es calcular el número de números de longitud N que tienen números primos en índices impares y números impares en índices pares . Ejemplo : Entrada : N = 1 Salida : 5 Explicación : Todos los números válidos de longitud 1 son 1, 3, 5, 7, 9, … Continue reading «Recuento de números de longitud N que tienen números primos en índices impares y números impares en índices pares»