Dado un entero positivo N. La tarea es verificar si N es un número inusual o no. Escriba ‘SÍ’ si M es un número inusual, de lo contrario escriba ‘NO’. Número inusual : En Matemáticas, un número inusual es un número natural cuyo mayor factor primo es estrictamente mayor que la raíz cuadrada de n. … Continue reading «Comprobar si un número es un número inusual o no»
Dado un número n, debemos verificar si n es un número aspirante o no. El número n se llama número aspirante si su secuencia alícuota termina en un número perfecto y no es un número perfecto en sí mismo. Los primeros números aspirantes son: 25, 95, 119, 143, 417, 445, 565, 608, 650, 652…. Ejemplos: … Continue reading «Número de aspirante»
Dado un número n, imprima todos los números primos menores o iguales que n. También se da que n es un número pequeño. Ejemplo: Haga clic aquí para el curso completo! C++ // C++ program to print all primes smaller than or equal to // n using Sieve of Eratosthenes #include <bits/stdc++.h> using namespace … Continue reading «Tamiz de Eratóstenes – Part 1»
En este artículo, discutiremos la serie de Lucas-Lehmer que se usa para verificar la primalidad de los números primos de la forma 2 p – 1 donde p es un número entero. Primero, veamos qué es la serie de Lucas-Lehmer. La serie de Lucas-Lehmer se puede expresar como: Por lo tanto, la serie es: Término … Continue reading «Prueba de primalidad | Conjunto 5 (usando la serie Lucas-Lehmer)»
Dados dos números enteros L y R , la tarea es encontrar el número total de números primos en el rango [L, R] cuya suma de los dígitos también es un número primo. Ejemplos: Entrada: L = 1, R = 10 Salida: 4 Explicación: Los números primos en el rango L = 1 a R … Continue reading «Cuente todos los números primos en un rango dado cuya suma de dígitos también sea primo»
Dado un número N , la tarea es verificar si el número dado es el número de Armstrong o no. Si el número dado es el número de Armstrong, escriba «Sí» , de lo contrario, escriba «No» . Un número entero positivo de D dígitos se denomina número de armstrong de orden D (el orden … Continue reading «Programa C/C++ para Armstrong Numbers»
La función Mobius es una función multiplicativa que se usa en combinatoria. Tiene uno de los tres valores posibles -1, 0 y 1. Ejemplos: Input : 6 Output : 1 Solution: Prime Factors: 2 3. Therefore p = 2, (-1)^p = 1 Input: 49 Output: 0 Solution: Prime Factors: 7 ( occurs twice). Since the … Continue reading «Programa para la función Mobius»
Dado un número octal, la tarea es convertirlo en un número hexadecimal. Ejemplos: Input: 47 Output: 27 Explanation: Decimal value of 47 is = (7 * 1) + (4 * 8) = 39 Now, convert this number to hexadecimal 39/16 -> quotient = 2, remainder = 7 2/16 -> quotient = 0, remainder = 2 … Continue reading «Programa para Convertir Octal a Hexadecimal»
Dado un número N de cinco dígitos, la tarea es encontrar los últimos cinco dígitos del número dado elevado a la potencia de 5 después de modificarlo ordenando los dígitos como: first digit, third digit, fifth digit, fourth digit, second digit. Ejemplos: Input : N = 12345 Output : 71232 Explanation : After modification the … Continue reading «Encuentra los últimos cinco dígitos de un número dado de cinco dígitos elevado a cinco»
Dados dos números N y M. Encuentra el número de formas en que el factorial N puede expresarse como una suma de dos o más números consecutivos. Imprime el resultado módulo M. Ejemplos: Input : N = 3, M = 7 Output : 1 Explanation: 3! can be expressed in one way, i.e. 1 + … Continue reading «Expresando factorial n como suma de números consecutivos»