에라토스테네스의 체를 응용하여 입력값(n)부터 n*2까지 반복문을 돌리고 소수는 1과 자기자신 외에 나누어 떨어지는 수가 없으므로 2부터 i의 제곱근 이하일 때까지 이중 반복문을 돌려 나머지가 0일 경우 플래그를 체크하여 카운트를 올리지 않는 식으로 답을 도출한다.