-
문제 링크 풀이 에라토스테네스의 체를 이용하면 탐색 범위를 N에서 N의 루트만큼 줄일 수 있습니다. 자세한 설명은 위키백과로 대신합니다. 위키백과의 설명처럼 120보다 작거나 같은 숫자 중에서 소수를 찾을 때 11 * 11 > 120이기 때문에 11보다 작은 수로 나머지 연산을 수행하면 됩니다. 그 이상의 숫자로 수행하지 않아도 되는 이유는 그들이 앞선 숫자들의 배수이기 때문입니다. i * i