뫼비우스 함수 (Mobius function)
https://rkm0959.tistory.com/186
1부터 n까지의 뫼비우스 함수값을 모두 구하기
에라토스테네스의 체를 이용해서 구현 가능
리니어 시브를 이용해서 구현 가능
⇒ 이쪽이 더 빠르다. 소수 목록을 구할때 에라토스테네스의 체가 더 빠른 이유는 파이썬에서 slice assignment 가 빠르기 때문인데. 뫼비우스 함수값을 구할때는 어차피 slice assignment가 불가능하기때문에, 그냥 리니어시브를 쓰는게 더 빠르다.
wheel optimization도 적용 가능하다