에라토스테네스가 일반적으로 제일 빠른 소수 판별인 거 맞음


단점은 최대값 n으로 주면 적어도 루트n까지 무조건 다 돌아야 함


2부터 루트n까지 다 돌려보는 나이브한 방식으로 하면


하나만 나머지 0 나와도 끝내버릴 수 있음


그래서 나는 그렇게 하고 딕셔너리에 쳐넣는 방식으로 중복되는 찾기만 제거해주니 됐음