Dado un número n, imprima todos los números primos menores que n. Ejemplos: Input : 30 Output : 2 3 5 7 11 13 17 19 23 29 Input : n = 100 Output : 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 … Continue reading «Tamiz bit a bit»
Dada una array arr[] de longitud N , con valores menores que N , la tarea es construir otra array A[] de la misma longitud tal que para cada i -ésimo elemento en la array A[] , arr[i] sea el último índice ( indexación basada en 1 ) que consta de un múltiplo de A[i] … Continue reading «Genere una array A[] de longitud N a partir de una array arr[] tal que arr[i] sea el último índice que consiste en un múltiplo de A[i]»
Dado un número X , la tarea es encontrar el número mínimo N tal que la suma de la cuenta de todos los factores de 1 a N sea mayor que igual a X. Ejemplos: Entrada: X = 10 Salida: 5 Explicación: Factores totales de 1 = 1 (1) Factores totales de 2 = 2 … Continue reading «Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X»
Dada una string str de alfabetos ingleses en minúsculas, la tarea es verificar si la string es una vocal prima o no. Se dice que una string es vocal prima si todas las vocales de la string aparecen solo en índices primos. Ejemplos: Entrada: str = “geeksforgeeks” Salida: No str[1] = ‘e’ es una vocal … Continue reading «Comprueba si la string dada es vocal prima»
Dada una array arr[], encuentre el elemento más cercano para cada elemento tal que haya al menos un factor primo común. En la salida, necesitamos imprimir la posición del elemento más cercano. Ejemplo: Input: arr[] = {2, 9, 4, 3, 13} Output: 3 4 1 2 -1 Explanation : Closest element for 1st element is … Continue reading «Elemento más cercano con al menos un factor primo común»
Dado un número entero N, para cada número entero i en el rango de 2 a N , asigne un número entero positivo tal que se cumplan las siguientes condiciones: Para cualquier par de índices (i, j) , si i y j son coprimos entonces . El valor máximo de todos debe minimizarse (es decir, … Continue reading «Generar elementos de la array siguiendo las condiciones dadas»
Dado un número entero N . La tarea es encontrar un número que sea menor o igual que N y tenga factores primos máximos. En caso de que haya dos o más números con el mismo número máximo de factores primos, hallar el menor de todos. Ejemplos: Input : N = 10 Output : 6 … Continue reading «Número con número máximo de factores primos»
Dado un entero N , debe encontrar dos factores propios de N tales que su suma sea coprima con el entero N dado . Si no existen tales factores, imprima -1. Ejemplos: Entrada: N = 15 Salida: 3, 5 Explicación: 3 y 5 son los factores propios de 15 y 3+5 -> 8 es coprimo … Continue reading «Encuentre dos factores propios de N tales que su suma sea coprima con N»
Dada una array de números naturales, cuente la suma de sus divisores propios para cada elemento de la array. Input : int arr[] = {8, 13, 24, 36, 59, 75, 87} Output : 7 1 36 55 1 49 21 Number 8 has 3 proper divisors 1, 2, 4 and their sum comes out to … Continue reading «Suma de todos los divisores propios de números naturales en una array»
Dada una array arr[] , la tarea es comprobar si la suma de los números primos de la array es divisible por cualquiera de los números primos de la array. Si es así, escriba SÍ , de lo contrario, escriba NO . Ejemplos: Entrada: arr[] = {2, 3} Salida: NO Primos: 2, 3 Suma = … Continue reading «Comprobar si la suma de primos es divisible por cualquier primo de la array»