양의 정수 n이 주어지면 Mertens 함수 M ( n ) 의 값을 계산하십시오 .
및 μ ( k는 )이있다 뫼비우스 함수 μ ( k는 ) 경우 1 = k는 별개 소인수 짝수 경우 -1 K는 별개 소인수 홀수 가지며, 0 소인수가 명료하지 않은 경우.
- 이것은 코드 골프 이므로 입력 정수 n > 0에 대해 Mertens 함수를 계산하는 함수 또는 프로그램에 대한 가장 짧은 코드를 작성하십시오 .
- 이것은 OEIS 시퀀스 A002321 입니다.
테스트 사례
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