구간 [L,R]에서 소수를 구합니다. 각 소수 p의 첫 제거 위치에 p²와 ceil(L/p)를 함께 사용하는 이유는 무엇인가요?
꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →
잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?
답변과 점검 포인트 펼치기답변 접기
01
구두 답변
정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.
구간 체의 첫 제거 위치는 max(p²,ceil(L/p)·p)로 정합니다. p²는 p 자체를 지우지 않고 이미 처리된 작은 배수를 피하며, 구간 시작 보정은 범위 밖 접근을 막습니다.
[20,30],p=3이면 21부터, p=5이면 25부터입니다. 0·1 제외·상한·정수 overflow를 확인하고 sqrt(R)까지의 작은 소수 목록을 재사용합니다. 단일 큰 수 판정과 범위 전처리 비용을 구분합니다.
02
득점 포인트
이해가 드러나는 지점을 확인해 보세요.
- 구간 체의 첫 제거 위치는 max(p²,ceil(L/p)·p)로 정합니다. p²는 p 자체를 지우지 않고 이미 처리된 작은 배수를 피하며, 구간 시작 보정은 범위 밖 접근을 막습니다.
- 단일 큰 수 판정과 범위 전처리 비용을 구분합니다.
03
감점 포인트
놓치기 쉬운 조건과 오해를 짚어 보세요.
- 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 구간 체의 첫 제거 위치는 max(p²,ceil(L/p)·p)로 정합니다.
04
더 파고들 거리
하나 더 질문하며 이해의 범위를 넓혀 보세요.
득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.
원리부터 공부하고 싶다면
답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.