Un número p mayor que uno es primo si y solo si los únicos divisores de p son 1 y p . Los primeros números primos son 2, 3, 5, 7, 11, 13, … La prueba de Lucas es una prueba de primalidad para un número natural n, puede probar la primalidad de cualquier tipo … Continue reading «Prueba de primalidad de Lucas»
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»
Dado un entero positivo n(1 <= n <= 10 18 ). Comprueba si un número tiene exactamente tres factores distintos o no. Escriba “ Sí ” si tiene de otra manera “ No ”. Ejemplos: Input : 9 Output: Yes Explanation Number 9 has exactly three factors: 1, 3, 9, hence answer is ‘Yes’ Input … Continue reading «Comprobar si un número tiene exactamente tres factores distintos o no»
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»
Dados dos arreglos A[] y B[] que consisten en N y M enteros respectivamente, la tarea es contar pares (A[i], B[j]) de modo que el producto de su conteo de factores primos distintos sea par. Ejemplos: Entrada: A[] = {1, 2, 3}, B[] = {4, 5, 6}, N = 3, M = 3 Salida: 2 … Continue reading «Contar pares de una array con producto par de conteo de factores primos distintos»
Dados dos enteros positivos K y X , la tarea es encontrar la suma mínima posible de K enteros positivos ( repeticiones permitidas ) que tengan MCM X. Ejemplos: Entrada: K = 2, X = 6 Salida: 5 Explicación: K(= 2) enteros positivos de suma mínima posible que tienen LCM X(= 6) son { 2, … Continue reading «Minimizar la suma de K enteros positivos con LCM dado»
Dados dos enteros positivos P y Q , la tarea es el mayor divisor de P que no es divisible por Q. Ejemplos: Entrada: P = 10, Q = 4 Salida: 10 Explicación: 10 es el número más grande que divide a 10 pero no es divisible por 4. Entrada: P = 12, Q = … Continue reading «Mayor divisor de un número no divisible por otro número dado»
Dado un número n, encuentre las firmas primos ordenadas y, usando esto, encuentre el número de divisor de n dado. Cualquier número entero positivo, ‘n’ se puede expresar en forma de sus factores primos. Si ‘n’ tiene p 1 , p 2 , … etc. como sus factores primos, entonces n se puede expresar como: Ahora, … Continue reading «Firma principal ordenada»
Un número n se dice Número Poderoso si por cada factor primo p de él, p 2 también lo divide. Por ejemplo: – 36 es un número poderoso. Es divisible tanto por 3 como por el cuadrado de 3, es decir, 9. Los primeros Números Poderosos son: 1, 4, 8, 9, 16, 25, 27, 32, … Continue reading «numero poderoso»
Dado un número entero N , la tarea es encontrar todos sus divisores usando su descomposición en factores primos. Ejemplos: Entrada: N = 6 Salida: 1 2 3 6 Entrada: N = 10 Salida: 1 2 5 10 Enfoque: Como todo número mayor que 1 se puede representar en su descomposición en factores primos como … Continue reading «Generar todos los divisores de un número usando su descomposición en factores primos»