Aclaración: Básicamente, necesitas hacer esto
La función totient de Euler tiene el nombre de phi.
Intentemos calcular phi (8)
Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos
8
7
6
5
4
3
2
1
Ahora encuentre qué números no comparten un factor con 8 (1 no cuenta) y coloque un #
en su lugar.
8
#
6
#
4
#
2
#
Elimina los números.
#
#
#
#
-
Ahora haz esto, pero une las salidas en un triángulo
9
88
777
6666
55555
444444
3333333
22222222
111111111
---------
123456789
#
fuera números que no comparten factores
9
8#
7##
6#66
5####
4#4#4#
3##3##3
2#2#2#2#
#########
Eliminar números:
#
##
#
####
# # #
## ##
# # # #
#########
Esta sería la salida para la entrada 9 (desde 9 columnas).
Nuevas líneas iniciales + finales permitidas.
code-golf
ascii-art
number-theory
division
code-golf
ascii-art
code-golf
code-golf
number
array-manipulation
code-golf
ascii-art
code-golf
code-golf
string
code-golf
sequence
number-theory
code-golf
math
geometry
code-golf
combinatorics
code-golf
integer
code-golf
arithmetic
number-theory
code-golf
arithmetic
restricted-source
number-theory
restricted-complexity
Martin Ender
fuente
fuente
Respuestas:
MATL ,
1715 bytesPruébalo en línea!
Si una nueva línea inicial es aceptable: 13 bytes :
Explicación
fuente
char(0)
:)Jalea,
2018 bytesPruébalo en línea!
fuente
Pyth - 22 bytes
Intentará jugar más al golf.
Pruébelo en línea aquí .
fuente
JavaScript (ES6), 112 bytes
Donde
\n
representa el carácter de nueva línea literal. Solución alternativa, también 112 bytes:fuente
Java,
162158bytesPrograma completo (no actualizado)
De entrada y salida:
fuente
SQL (PostGreSQL9.4), 239
291bytesCrea una declaración preparada que se puede ejecutar. Estoy seguro de que probablemente pueda eliminar bastantes bytes de esto, pero tendré que elegirlo más tarde. ¿Se une una cruz en un rango de 1 a n? Calcula el MCD en una unión lateral. Donde el GCD es 1 y la serie A es mayor que la serie B, genera un '#', de lo contrario, un espacio. Agregue los resultados en una cadena agrupada por la serie B.
Ejecutar de la siguiente manera
Y limpiado con
fuente
Ruby, 84 bytes
fuente
Python 2 (120 bytes)
fuente