BOJ2312. 수 복원하기 작성일 2019-08-04 https://www.acmicpc.net/problem/2312 소수 관련 문제의 가장 큰 특징은 $i*i < N$이 아닐까? 시간 복잡도를 $O(\sqrt{N})$으로 줄여주는 고마운 기법이다.