1부터 10000까지 에라토스테네스 채로 소수 리스트 만들고

10000보다 작은 수는 그 리스트에서 바로 체크하고

그거보다 큰 수는 리스트에 있는 소수들 하나하나 써가면서 나누어떨어지는지 체크함

그러니까 되던데