Dada una array de pares arr[] de dos números {N, M} , la tarea es encontrar el recuento máximo de divisores comunes para cada par N y M de modo que cada par entre el divisor común sea coprimo. Un número x es un divisor común de N y M si, N%x = 0 y … Continue reading «Recuento máximo de divisores coprimos y comunes por pares de dos números dados»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Nota: Los rangos son de 1 posición. Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, 3}, Q = {{1, 3}, {3, … Continue reading «Recuento de divisores del producto de una array en el rango L a R para consultas Q»
Dada una array arr[] de tamaño N . La tarea es ordenar los elementos en arr[] según su grado más alto de expresión , en orden descendente. El grado más alto de un número se define como el valor máximo en el que se puede expresar como la potencia de sus factores. Nota: Si los … Continue reading «Ordenar array dada en orden descendente según la potencia más alta de los factores primos»
Dado un número natural, calcula la suma de todos sus divisores propios. Un divisor propio de un número natural es el divisor que es estrictamente menor que el número. Por ejemplo , el número 20 tiene 5 divisores propios: 1, 2, 4, 5, 10, y la suma de divisores es: 1 + 2 + 4 + … Continue reading «Suma de todos los divisores propios de un número natural»
Dado un número ‘n’, la tarea es generar los primeros números ‘n’ Stormer. Un Número de Stormer es un entero positivo ‘i’ tal que el mayor factor primo del término es mayor o igual que . Por ejemplo, 5 es un número de Stormer porque el mayor factor primo de 26 (es decir, 5*5 + 1) … Continue reading «Números de Stormer»
El factor primo es el factor del número dado que es un número primo . Los factores son los números que se multiplican para obtener otro número. En palabras simples, el factor primo es encontrar qué números primos se multiplican para formar el número original. Ejemplo: Los factores primos de 15 son 3 y 5 … Continue reading «factor primo»
Según el teorema de Euclides Euler , un número perfecto que es par, se puede representar en la forma en que n es un número primo y es un número primo de Mersenne . Es un producto de una potencia de 2 con un número primo de Mersenne. Este teorema establece una conexión entre un … Continue reading «Teorema de Euclides Euler»
Dado un número entero N , la tarea es contar todos los pares de divisores de N tales que la suma de cada par sea coprima con N . Ejemplos: Entrada: N = 24 Salida: 2 Explicación: Hay 2 pares (1, 24) y (2, 3) cuya suma es coprima con 24 Entrada: 105 Salida: 4 … Continue reading «Contar todos los pares de divisores de un número N cuya suma es coprima con N»
Dado un número n, la tarea del programador es imprimir los factores del número de tal manera que se presenten en pares. Un par significa que el producto del par debe dar como resultado el número mismo; Ejemplos: Input : 24 Output : 1*24 2*12 3*8 4*6 Input : 50 Output : 1*50 2*25 5*10 … Continue reading «Programa para imprimir factores de un numero en pares»
Dados dos números naturales N y M , cree un gráfico usando estos dos números naturales usando la relación de que un número está conectado a su factor más grande que no sea él mismo. La tarea es encontrar el camino más corto entre estos dos números después de crear un gráfico. Ejemplos: Entrada: N … Continue reading «Cree un gráfico conectando divisores de N a M y encuentre el camino más corto»