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 array de enteros positivos. Ordene la array dada en orden decreciente del número de factores de cada elemento, es decir, el elemento que tiene el mayor número de factores debe ser el primero en mostrarse y el número que tiene el menor número de factores debe ser el último. Dos elementos con el … Continue reading «Ordenar según el número de factores usando STL»
Dado un entero positivo n , la tarea es verificar si n es un número sin hipotenusa o no. Si n es un número sin hipotenusa, escriba ‘SÍ’; de lo contrario, escriba ‘NO’. Número sin hipotenusa : en matemáticas, un número sin hipotenusa es un número natural cuyo cuadrado no se puede expresar como la … Continue reading «Comprobar si un número es un número sin hipotenusa»
Dada una array arr[] de N enteros positivos y un entero K ., la tarea es crear un conjunto de números primos tal que la suma de todas las potencias de los números primos en la descomposición en factores primos de todos los elementos de la array sea divisible por K . Ejemplos: Entrada: arr[] … Continue reading «Encuentra los factores primos de los elementos de un arreglo cuya suma de exponentes es divisible por K»
Dada una array de k números factor[] , la tarea es imprimir los primeros n números (en orden ascendente) cuyos factores son de la array dada. Ejemplos: Input : factor[] = {2, 3, 4, 7} n = 8 Output : 2 3 4 6 7 8 9 10 Input : factor[] = {3, 5, 7} … Continue reading «Generación de n números con un conjunto dado de factores»
Dado un número N. Encuentra el número de casi primos de 1 a . Un número se llama casi si tiene exactamente dos factores primos distintos. Nota : los números pueden tener cualquier número de factores no primos, pero deben tener exactamente dos factores primos. Ejemplos : Input : N = 10 Output : 2 Explanation … Continue reading «Encuentra el conteo de números casi primos del 1 al N»
Blum Integer es un número semiprimo , suponga que p y q son los dos factores (es decir, n = p * q), ellos (p y q) son de la forma 4t + 3, donde t es un número entero. Los primeros enteros de Blum son 21, 33, 57, 69, 77, 93, 129, 133, 141, 161, … Continue reading «Blum entero»
Dado un número entero N , la tarea es contar el número de formas en que N se puede expresar como un exponente, es decir, x y , donde xey son números enteros positivos. Ejemplos: Entrada: N = 64 Salida: 4 Explicación: 64 se puede expresar como 2 6 , 4 3 , 8 2 … Continue reading «Contar formas de representar un número entero como exponente»
Dado un entero n . La tarea es contar el número de operaciones requeridas para reducir n a 0 . En cada operación, n se puede actualizar como n = n – d donde d es el divisor primo más pequeño de n . Ejemplos: Entrada: n = 5 Salida: 1 5 es el divisor … Continue reading «Operaciones de conteo del tipo dado requeridas para reducir N a 0»
Dado un número, hallar la suma mínima de sus factores. Ejemplos: Input : 12 Output : 7 Explanation: Following are different ways to factorize 12 and sum of factors in different ways. 12 = 12 * 1 = 12 + 1 = 13 12 = 2 * 6 = 2 + 6 = 8 12 … Continue reading «Encuentra la suma mínima de los factores de un número»