Dado un número n, escribe una función eficiente para imprimir todos los factores primos de n. Por ejemplo, si el número de entrada es 12, la salida debería ser «2 2 3». Y si el número de entrada es 315, la salida debería ser «3 3 5 7». Los siguientes son los pasos para encontrar todos … Continue reading «Programa C para imprimir eficientemente todos los factores primos de un número dado»
Dadas las consultas Q. Cada consulta contiene un entero positivo n . La tarea es generar la suma de la suma de los dígitos impares contenidos en todos los divisores de n. Ejemplos: Entrada: Q = 2, n1 = 10, n2 = 36 Salida: 7 18 Para Consulta 1, los divisores de 10 son 1, … Continue reading «Consultas sobre sumas de dígitos de números impares sumas de todos los factores de un número»
Dada una lista de N números, encuentre dos números tales que el producto de los dos números tenga el número máximo de factores . Formalmente dados n números a0, a1, a2, …..an. Estamos obligados a encontrar dos números ai y aj tales que su multiplicación dé el número máximo de factores y devuelva el número … Continue reading «Factores máximos formados por dos números»
Dados los números enteros positivos, X , Y y N , la tarea es verificar si X puede hacerse igual a Y en exactamente N operaciones en las que cada operación: X se puede dividir por cualquiera de sus factores que no sea 1. Y se puede dividir por cualquiera de sus factores que no … Continue reading «Comprueba si X e Y pueden ser iguales en N pasos dividiéndolos por sus factores»
Dado un número natural n, imprima todos los divisores distintos de él. Ejemplos: Input : n = 10 Output: 1 2 5 10 Input: n = 100 Output: 1 2 4 5 10 20 25 50 100 Input: n = 125 Output: 1 5 25 125 Tenga en cuenta que este problema es diferente de … Continue reading «Encuentra todos los factores de un número natural | Serie 1»
Dada una array arr[] de N enteros y un rango L a R , la tarea es encontrar el número total de elementos en la array desde el índice L a R que satisface la siguiente condición: donde F(x) es la Función Totient de Euler . Ejemplos: Entrada: arr[] = {2, 4, 5, … Continue reading «Recuento de elementos que tienen el valor de Totient de Euler uno menos que él mismo»
Un número k-áspero o k-irregular es un número cuyo factor primo más pequeño es mayor o igual que el número ‘k’. Dados los números ‘n’ y ‘k’ como entrada, debemos encontrar si ‘n; es un k-número aproximado o no. Ejemplos: Entrada: n = 10, k = 2 Salida: 10 es un número aproximado de 2 … Continue reading «k-Número aproximado o k-Número irregular»
Dado un número ‘n’, compruebe si es un número falso o no. Un número engañoso se define como un número compuesto, cuya suma de dígitos es igual a la suma de dígitos de sus distintos factores primos. Cabe señalar aquí que el 1 no se considera un número primo, por lo que no se incluye en … Continue reading «Número falso»
Cualquier entero impar mayor que 5 se puede expresar como la suma de un primo impar (todos los primos que no sean 2 son impares) y un semiprimo par. Un número semiprimo es el producto de dos números primos. Esto se llama la conjetura de Lemoine . Ejemplos: 7 = 3 + (2 × 2), donde … Continue reading «Conjetura de Lemoine»
Dados dos enteros positivos L y R , la tarea es contar los elementos del rango [L, R] cuyos factores primos son solo 2 y 3 . Ejemplos: Entrada: L = 1, R = 10 Salida: 6 2 = 2 3 = 3 4 = 2 * 2 6 = 2 * 3 8 = … Continue reading «Contar números del rango cuyos factores primos son solo 2 y 3»