El problema es el siguiente. Entrada: un enteron Salida: El primo más pequeño más grande que n. El desafío es dar el código más rápido posible para hacer esto. Probaré el código en valores que comiencen con un tamaño aproximado10^8 10^200 y dupliquen el tamaño hasta que tome más de un minuto y...
Dado un número entero p> 1 , encuentre el número entero más pequeño q> p tal que la lista de exponentes en la factorización prima de q sea la misma que la de p , sin importar el orden o el valor de los factores primos. Ejemplos La factorización prima de p = 20 es 2 2 x 5 1 . El entero más...
En 1946, Erdos y Copeland demostraron que cierto número es un número normal , es decir, los dígitos en su expansión decimal están distribuidos uniformemente. Los usuarios ingresarán una secuencia de dígitos y encontrará el primo más pequeño que contiene esa cadena en la base 10. Ejemplo: input...
En este desafío, su tarea es localizar subcadenas con una estructura dada. Entrada Su entrada será dos cadenas alfanuméricas no vacías, un patrón p y un texto t . La idea es que cada carácter de prepresenta una subcadena contigua no vacía tque ocurre una al lado de la otra, y prepresenta su...
La espiral de Ulam es un tema realmente fascinante, pero desconcertante, en matemáticas. Aquí se puede encontrar cómo funciona en detalle , pero se puede explicar un breve resumen de la siguiente manera: Comienzo escribiendo un uno, luego escribo dos a la derecha. Sobre los dos, escribo un tres, y...
Desafío: Se le da un número de base 10. Para cada base desde 10 contando hasta la base 2: Tome el número de entrada original como una cadena de base 10 y elimine los dígitos del número que no sean válidos para la base. Interprete la cadena numérica resultante en esa base. Si esto da 1 o 0,...
La formula Tomemos por ejemplo el número 300 Los factores primos de 300 son [2, 3, 5](números únicos que son factores de 300 y primos) Cuadrar cada uno de esos números te dará [4, 9, 25] Sumar esa lista te dará 4 + 9 + 25 = 38 Finalmente reste esa suma (38) de su número original 300-38 =...
Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...
Los primos recursivamente primos son una secuencia de primos tales que p(1) = 2 p(n) = the p(n-1)th prime Aquí hay un ejemplo de cómo se podría calcular el 4º Recursively Prime Prime. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) =...
Dado un número entero no negativo N, genera el número entero impar impar más pequeño que es un pseudoprimo fuerte para todas las primeras Nbases primas. Esta es la secuencia OEIS A014233 . Casos de prueba (un índice) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7...
Definición de secuencia Construya una secuencia de enteros positivos de la a(n)siguiente manera: a(0) = 4 Cada término a(n), distinta de la primera, es el número más pequeño que satisface la siguiente: a) a(n)es un número compuesto, b) a(n) > a(n-1), y c) a(n) + a(k) + 1es un número...
Para el propósito de este desafío, una potencia primaria de una prima (PPP) se define como un número que se puede definir como un número primo de la potencia de un número primo. Por ejemplo, 9 es un PPP porque se puede representar como 3 ^ 2. 81 por otro lado no es un PPP porque solo se puede...
Parece que a muchas personas les gustaría tener esto, ¡así que ahora es una secuela de este desafío ! Definición : una potencia prima es un número natural que puede expresarse en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada una potencia principal p n > 1,...
El día más largo del año: aquí hay algo para perder el tiempo extra ... Visión general Tenga en cuenta que este no es un concurso de popularidad y no un desafío de salida gráfica: solo se requiere que envíe una cadena de 65,536 ceros y unos. El Fragmento de pila en la parte inferior de la...
En este desafío planteado por xnor, se nos pidió implementar la multiplicación XOR. En este desafío, el objetivo es encontrar los primeros nprimos XOR. Los primos XOR son muy similares a los primos regulares como se puede ver en las siguientes definiciones: Definición de número primo: un número...
Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 3 años . ¿Recuerdas los viejos tiempos cuando...
Dado un semiprime N , encuentre el número entero positivo más pequeño m tal que la representación binaria de uno de los dos factores de N se pueda encontrar en la representación binaria de N * m . Ejemplo Consideremos el semiprime N = 9799 . Intentamos diferentes valores de m , comenzando en...
Definición de prima aditiva: Los números que tienen exactamente 2 divisores se llaman números primos . Los números que son primos y su suma de dígitos también es un número primo se llaman Primos Aditivos Tarea: Dado un número entero x, calcule todos los primos aditivos entre los primeros...
Me sorprende que este desafío aún no esté aquí, ya que es tan obvio. (O me sorprende no haberlo encontrado y cualquiera lo marcará como duplicado). Tarea Dado un número entero no negativo nnn , calcule la suma de los primeros nnn primos y suéltelo. Ejemplo 1 Para n=5n=5n = 5 , los primeros...
Dado un número N , dibuje una tabla de números N x N alineada a la izquierda , dejando 1 en blanco (como un espacio) (mostraré diagramas con N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tu trabajo es construir el Tamiz de Eratóstenes, paso a paso. Primero, comience con...