위는 에라토스테네스 체

아래는 분할정복


1부터 100만 까지 소수 판별임