Preguntas etiquetadas con primes

Dada una imagen de una cabra, su programa debería tratar de identificar si la cabra está boca abajo o no. Ejemplos Estos son ejemplos de lo que puede ser la entrada. Entradas no reales Entrada: Salida: Downgoat Especificaciones Su programa debe tener como máximo 30,000 bytes La entrada...

Lo creas o no, todavía no tenemos un desafío de código de golf para una simple prueba de primalidad . Si bien puede que no sea el desafío más interesante, particularmente para los idiomas "usuales", puede no ser trivial en muchos idiomas. El código de Rosetta presenta listas por idioma de enfoques...

Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...

Este es el PPCG Prime 624 dígitos de

Su desafío es encontrar el número más suave en un rango determinado. En otras palabras, encuentre el número cuyo mayor factor primo es el más pequeño. Un número liso es aquel cuyo mayor factor primo es pequeño. Los números de este tipo son útiles para el algoritmo de transformación rápida de...

El pequeño Chandler está triste. Dibujale una nube para animarlo. Nota: Dibujar una nube en realidad no lo animará. Un círculo se puede definir como una tupla de 3 (x,y,r)donde xestá la posición x del círculo en un plano cartesiano, yes la posición y del círculo en un plano cartesiano y res el...

Esta es mi primera pregunta de código de golf, y una muy simple, así que me disculpo de antemano si es posible que haya roto las pautas de la comunidad. La tarea es imprimir, en orden ascendente, todos los números primos de menos de un millón. El formato de salida debe ser un número por línea de...

Dado un número n >= 2, genera todos los enteros positivos menos que ndonde gcd(n, k) == 1(con kcualquiera de los números de salida). Los números de este tipo son coprimos entre sí. Ejemplo: 10da la salida [1, 3, 7, 9](en cualquier forma que desee, siempre y cuando los números estén separados...

¡La "hormiga principal" es un animal obstinado que navega por los enteros y los divide hasta que solo quedan números primos! Inicialmente, tenemos una matriz infinita A que contiene todos los enteros> = 2: [2,3,4,5,6,.. ] Deje pser la posición de la hormiga en la matriz. Inicialmente p =...

El propósito de este desafío es representar gráficamente una caminata en el plano, donde la dirección de cada paso kkk está determinada por la primalidad de kkk y la paridad de su expansión binaria. Específicamente, La dirección inicial es fija, digamos Norte. Todos los pasos tienen la misma...

La "rana prima" es un animal extraño que salta entre enteros, hasta que llega el 3 o 19 ... Su programa debe aceptar un número entero ncomo entrada y salida del resultado del algoritmo siguiente ( 3o 19). Para un entero dado n >= 2: Dejar fser la posición de la rana. Inicialmente se...

Hay una gran cantidad de funciones generadoras principales. Casi todos están construidos y se basan en el tamiz de Eratóstenes, la función de Möbius o el teorema de Wilson y, en general, no son factibles de calcular en la práctica. Pero también hay generadores, que tienen una estructura muy fácil y...

Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías

De todos los años que llevo haciendo este desafío, 2017 es el primer año que ha sido un número primo. Entonces la pregunta será sobre los números primos y sus propiedades. Su tarea es producir un programa o función que tome un entero positivo arbitrariamente grande como entrada, y genere o...

Esta pregunta será un giro en la búsqueda del nnúmero primo th. Reto Debe escribir un programa que tomará una entrada ny generará el nnúmero primo th cuya representación decimal contiene la representación decimal de ncomo una subcadena. ¿Confuso? Aquí hay unos ejemplos. n=1 Primes: 2, 3, 5, 7,...

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...

Su tarea es traducir un número liso 103 a una palabra en inglés, utilizando el método que se describe a continuación. ¿Cómo? Genere la lista de factores primos (con repetición) del número de entrada. Ordenar la lista: Si 2 no es uno de los factores primos, ordene la lista en orden...

Basado en esta pregunta de Math.SE ; número copiado de esta respuesta . Número originalmente de un video de Numberphile , por supuesto. Su tarea es generar el siguiente número primo de 1350

Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...