소수개수는 logN이 아니라 N/logN인데
내가 헷갈렸음 ㅇㅅㅇㅋ

내가 왜 이걸 헷갈렸지 ㅇㅅㅇ...


N/logN이라고 해도
압축비율로 보면 0.00001퍼이긴 한데

실제로 그런 알고리즘을 발견할 수 있을지는 나도 모름 ㅇㅅㅇ