Dado un número entero N , la tarea es generar una array de tamaño N con las siguientes propiedades: No hay dos elementos que se dividan entre sí. Todo subconjunto impar tiene una suma impar y todo subconjunto par tiene una suma par. Ejemplos: Entrada: N = 3 Salida: 3 5 7 No hay dos … Continue reading «Generar N enteros que satisfagan las condiciones dadas»
Dado un número entero N , la tarea es dividir los primeros N números naturales en dos conjuntos no vacíos de modo que la suma de estos conjuntos no sea coprima entre sí. Si es posible, encuentre la partición posible y luego imprima -1 ; de lo contrario, imprima la suma de los elementos de … Continue reading «Partición del primer número natural N en dos conjuntos de modo que su suma no sea coprima»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de elementos de la array que tienen exactamente K divisores. Ejemplos: Entrada: N = 5, arr[] = { 3, 6, 2, 9, 4 }, K = 2 Salida: 2 Explicación: arr[0] (= 3) y arr[2] … Continue reading «Cuente los elementos de la array que tienen exactamente K divisores»
Dada una array de números enteros (menos de 10^6), la tarea es encontrar la suma de todos los números primos que aparecen después de cada (k-1) número primo, es decir, cada K-ésimo número primo de la array. Ejemplos: Input : Array : 2, 3, 5, 7, 11 ; n=5; k=2 Output : Sum = 10 … Continue reading «Suma de cada número primo K’th en una array»
Imp Dada una array de números primos tal que el rango de números primos es pequeño. Eliminar duplicados de la array. Ejemplos: Input: arr[] = {3, 5, 7, 2, 2, 5, 7, 7}; Output: arr[] = {2, 3, 5, 7} All the duplicates are removed from the array. The output can be printed in any … Continue reading «Eliminar duplicados de una array de números primos pequeños»
El Teorema de Vantieghem es una condición necesaria y suficiente para que un número sea primo. Establece que para que un número natural n sea primo, el producto de donde , es congruente con . En otras palabras, un número n es primo si y solo si. Ejemplos: Para n = 3, el producto final es … Continue reading «Teorema de Vantieghems para la prueba de primalidad»
Dada una array arr[] que consiste en N enteros positivos, la tarea es encontrar el número de pares tal que el Máximo Común Divisor (MCD) de los pares no sea un número primo . El par (i, j) y (j, i) se consideran iguales. Ejemplos: Entrada: arr[] ={ 2, 3, 9} Salida: 10 Explicación: Los … Continue reading «Conteo de pares en un Array dado cuyo GCD no es primo»
Dado un número n, necesitamos encontrar el producto de todos sus factores primos únicos. Factores primos: Es básicamente un factor del número que es un número primo en sí mismo. Ejemplos: Input: num = 10 Output: Product is 10 Explanation: Here, the input number is 10 having only 2 prime factors and they are 5 and … Continue reading «Producto de factores primos únicos de un número»
Dada una string binaria , la tarea es encontrar el número primo más grande posible mediante la representación decimal de una subsecuencia de la string binaria dada. Si no se puede obtener un número primo, imprima -1 . Ejemplos: Entrada: S = “1001” Salida: 5 Explicación: De todas las subsecuencias de la string “1001”, el … Continue reading «Número primo más grande posible de una subsecuencia de una string binaria»
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»