주어진 범위 내 인접 소수 간 거리 찾기
주어진 정수 범위 [L, R] 내에서 서로 가장 가까운 두 소수와 가장 먼 두 소수를 찾는 문제를 다룹니다. 이 문제는 에라토스테네스의 체와 분할 체(Segmented Sieve) 기법을 활용하여 효율적으로 해결할 수 있습니다.
알고리즘 개요
작은 소수들을 위한 에라토스테네스의 체 실행:
[L, R] 범위의 수들을 체로 거르기 위해서는 R의 제곱근(sqrt(R))까지의 모 ...
7월 15일 17:32에 게시됨