Dada una array arr[] de N números naturales. La tarea es contar todos los pares posibles en el arr[] que son Twin Primes . Los primos gemelos son aquellos números que son primos y tienen una diferencia de dos (2) entre los dos números primos. En otras palabras, un primo gemelo es un primo que … Continue reading «Contar pares primos gemelos en una array»
Los primos tetrádicos son números primos que también son números tetrádicos. Un número tetrádico es un número palindrómico que contiene solo 0, 1 y 8 como dígitos en el número. Encuentra los números primos tetradicos menores que N Dado un número N , la tarea es imprimir todos los números primos tetrádicos menores o iguales … Continue reading «primos tetradicos»
Dada una string S que representa un número entero de N dígitos, la tarea es encontrar el número máximo de dígitos que se pueden eliminar de tal manera que los dígitos restantes de un número entero consonante. Tenga en cuenta que 0 y 1 también se consideran números enteros no primos. Ejemplo: Entrada: S = … Continue reading «Recuento máximo de dígitos que se pueden eliminar de modo que el entero restante sea consonante»
Encuentre el número de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo donde todas las permutaciones cíclicas se consideran iguales. Nota: La suma del primer y último elemento también debe ser primo. Ejemplo : Entrada: N = 6 Salida: 2 Explicación: Las dos permutaciones válidas … Continue reading «Recuento de permutaciones de los primeros N enteros positivos tales que la suma de dos números consecutivos cualesquiera sea primo»
Dado un número n, comprueba si es primo o no. Hemos presentado y discutido los métodos School y Fermat para las pruebas de primalidad. Prueba de primalidad | Serie 1 (Introducción y Método Escolar) Prueba de Primalidad | Conjunto 2 (Método Fermat) En esta publicación, se analiza el método Miller-Rabin. Este método es un método … Continue reading «Prueba de primalidad | Conjunto 3 (Miller-Rabin)»
Dado un número n, imprima todos los números primos menores que n. Por ejemplo, si el número dado es 10, genera 2, 3, 5, 7. Un enfoque ingenuo es ejecutar un ciclo de 0 a n-1 y verificar la primacía de cada número. Un mejor enfoque es usar el tamiz simple de Eratóstenes . C … Continue reading «Tamiz segmentado»
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 número natural n , la tarea es encontrar la suma de los divisores de todos los divisores de n. Ejemplos: Input : n = 54 Output : 232 Divisors of 54 = 1, 2, 3, 6, 9, 18, 27, 54. Sum of divisors of 1, 2, 3, 6, 9, 18, 27, 54 are … Continue reading «Encontrar la suma de los divisores de todos los divisores de un número natural»
Los números primos de Woodall son números primos que también son números de Woodall . Encuentra los números primos de Woodall menores que N Dado un número N , imprima todos los números primos de Woodall menores o iguales que N. Ejemplos: Entrada: N = 10 Salida: 7 Entrada: N = 500 Salida: 7, 23, … Continue reading «Primas Woodall»
Un número primo completo es aquel en el que el número en sí es primo y todos sus dígitos también son primos. Dado un número n, verifique si es Full Prime o no. Ejemplos: Input : 53 Output : Yes Explanation: Number 53 is prime and its digits are also prime. Input : 41 Output … Continue reading «Comprobar si un número es Full Prime»