El número 113es el primer primo cuya longitud 3es primo, la suma digital 5 = 1 + 1 + 3es primo y el producto digital3 = 1 * 1 * 3 es primo. Un primo que tiene estas 3 propiedades se llamará supremamente primo . Los primos 11117y 1111151son otros ejemplos. Gol Escriba un programa que pueda...
Entrada no hay entrada para este desafío El reto Escriba un código que genere: Los primeros 10 números primos cuya suma de sus dígitos es igual al número de bytes de su código Ejemplos Digamos que su código es el Co&%423@k"oo"que 13 bytes debe generar su código, [67, 139, 157, 193,...
Reto Dado un entero de entrada n > 0, genera el número de primos (que no sea n, si nes primo) que se pueden producir al alterar un dígito en la expansión decimal de n (sin cambiar el número de dígitos). Ejemplos Por ejemplo, n = 2. Al alterar un dígito en la expansión decimal de 2, podemos...
Descripción de la tarea En teoría de números, la función Carmichael λ toma un número entero positivo n y devuelve el número entero menos positivo k, de modo que la potencia k -ésima de cada número entero coprimo a n es igual a 1 módulo n . Dado un entero positivo n , su solución debe calcular λ...
Un número es un Mersenne Prime si es primo y puede escribirse en la forma 2 n -1 , donde n es un número entero positivo. Su tarea es, dado cualquier número entero positivo, determinar si es o no un primo de Mersenne. Puede enviar una función que devuelve un valor verdadero / falso o un programa...
La mayoría de nosotros sabemos ... que todos los números primos p>3son de la forma Pero, ¿cuántos son los Primos más ( 6n+1) y cuántos son los Primos menos ( 6n-1) en un rango determinado? El reto Dado un número entero k>5, cuente cuántos primes<=kson PlusPrimes y cuántos son...
Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...
Considere un número primo p , escrito en la base 10. La memoria de p se define como el número de primos distintos estrictamente menores que p que están contenidos como subcadenas de p . Reto Dado un número entero no negativo n como entrada, encuentre el primo más pequeño p tal que p tenga memoria...
Dada cualquier cadena, imprímala en forma de triángulo donde el texto corre hacia arriba y hacia abajo a lo largo de cada diagonal. Por ejemplo, una entrada de "Hello World"debería salir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l...
Un número secundario es un entero positivo cuyos factores primos (sin multiplicidad) son todos menores o iguales a su raíz cuadrada. 4es un número secundario, porque su único factor primo es 2, que es igual a su raíz cuadrada. Sin embargo, 15no es un número secundario, porque tiene 5como factor...
La tarea en cuestión es, dado un número n, encontrar el primo más pequeño que comienza con AL MENOS n el número 2al comienzo del número. Esta es una secuencia que encontré en OEIS ( A068103 ). Los primeros 17 números en la secuencia se dan a continuación, si desea más, tendré que implementar la...
Dado entero positivo n > 2. Lo convertimos en una matriz de la siguiente manera: Si es igual a 2devolver una matriz vacía De lo contrario, cree una matriz de todos nlos factores primos ordenados de forma ascendente, luego cada elemento reemplace con su índice en la secuencia de números primos...
Problema El objetivo es, como dice el título, encontrar el enésimo primo de modo que el primo - 1 sea divisible por n. Explicación Aquí hay un ejemplo para que entienda la pregunta, esta no es necesariamente la forma en que debe resolverse. Simplemente como una forma de explicar la...
Reto Este es simple: dado un entero positivo de hasta 1,000,000, devuelve el número primo más cercano. Si el número en sí es primo, entonces debe devolver ese número; Si hay dos primos igualmente cercanos al número proporcionado, devuelva el menor de los dos. La entrada tiene la forma de un...
Dada una lista de enteros positivos, muestra si cada par de enteros adyacentes comparte un factor primo. En otras palabras, dar salida a la verdad si y solo si no hay dos enteros vecinos en la lista que sean primos. En otros términos: dada una lista de enteros positivos [a 1 a 2 ... a n ] ,...
Un día te despiertas solo para encontrarte atrapado en una serie. Intenta salir de allí, tomando un índice a la vez, pero parece que hay otras reglas: La matriz está completamente llena de números naturales. Si te encuentras en un índice n, vas al índice array[n], excepto: Si te encuentras en un...
Una conocida canción de la banda de rock irlandesa U2 comienza con el cantante Bono diciendo "1, 2, 3, 14" en español (" uno, dos, tres, catorce "). Hay varias teorías sobre el significado de esos números. Al parecer, la explicación oficial es " bebimos demasiado esa noche ". Pero hay una...
Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...
Una de mis definiciones favoritas de los números primos es la siguiente: 2 es el primo más pequeño. Los números mayores que 2 son primos si no son divisibles por un primo más pequeño. Sin embargo, esta definición parece arbitraria, ¿por qué 2? ¿Por qué no algún otro número? Bueno, intentemos...
Un faro aleatorio es una técnica utilizada frecuentemente por los magos para "barajar" un mazo. Para realizar un barajado de Faro, primero cortas la baraja en 2 mitades iguales y luego intercalas las dos mitades. Por ejemplo [1 2 3 4 5 6 7 8] Faro barajado es [1 5 2 6 3 7 4 8] Esto se puede...