Berechnen Sie bei einer positiven ganzen Zahl n den Wert der Mertens-Funktion M ( n ) wobei
und μ ( k ) ist die Möbius-Funktion, wobei μ ( k ) = 1 ist, wenn k eine gerade Anzahl unterschiedlicher Primfaktoren hat, -1, wenn k eine ungerade Anzahl unterschiedlicher Primfaktoren hat, und 0, wenn die Primfaktoren nicht verschieden sind.
- Dies ist Code-Golf. Erstellen Sie also den kürzesten Code für eine Funktion oder ein Programm, die bzw. das die Mertens-Funktion für eine Ganzzahl n > 0 berechnet .
- Dies ist die OEIS-Sequenz A002321 .
Testfälle
n M(n)
1 1
2 0
3 -1
4 -1
5 -2
6 -1
7 -2
8 -2
9 -2
10 -1
117 -5
5525 5
7044 -25
8888 4
10000 -23