N을 입력받으면 반복문을 루트N만큼 반복해서
1부터N까지 소수를 전부 출력하는걸 짜라는데

N이 100이라 치면 출력하는데만 반복문 24번 돌고
출력하는거 제외한다 쳐도

에라테스토너스 써도 무조건 반복문이 10번 무조건
넘겨버리는데
여기서 이진탐색 개념을 어떻게 적용시킬수 있을까?