<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">&nbsp;</div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">
<div style="color: #000000; background-color: #ffffff; font-family: Menlo, Monaco, 'Courier New', monospace; font-size: 14px; line-height: 21px; white-space: pre;">
<div><span style="color: #0000ff;">def</span> <span style="color: #795e26;">isPrime</span>(<span style="color: #001080;">x</span>):</div>
<div><span style="color: #a31515;">'''</span></div>
<div><span style="color: #a31515;"> 소수인지 판별하는 함수 </span></div>
<div><span style="color: #a31515;"> '''</span></div>
<div><span style="color: #af00db;">if</span> <span style="color: #001080;">x</span>==<span style="color: #098658;">1</span>:</div>
<div><span style="color: #af00db;">return</span> <span style="color: #0000ff;">False</span></div>
<div><span style="background-color: #fbeeb8;"> <span style="color: #af00db;">for</span> <span style="color: #001080;">i</span> <span style="color: #af00db;">in</span> <span style="color: #267f99;">range</span>(<span style="color: #098658;">2</span>,<span style="color: #001080;">x</span>//<span style="color: #098658;">2</span>+<span style="color: #098658;">1</span>): </span></div>
<div><span style="color: #af00db;">if</span> <span style="color: #001080;">x</span>%<span style="color: #001080;">i</span>==<span style="color: #098658;">0</span>:</div>
<div><span style="color: #af00db;">return</span> <span style="color: #0000ff;">False</span></div>
<div><span style="color: #af00db;">else</span>:</div>
<div><span style="color: #af00db;">return</span> <span style="color: #0000ff;">True</span></div>
<div>&nbsp;</div>
<div>위 for문에서 범위가 2부터 x를 2로나눈 몫까지 반복되는데,</div>
<div>예시로 들어주신 16의 경우, i가 2,3,4,5,6,7,8까지 반복문이 돌게 됩니다.</div>
<div>그런데 마지막 8의 경우는 2로 나눴을 때 이미 2*8=16으로 한번 나눠지게 되니</div>
<div>for문에 포함이 안되어도 될 것 같은데 아닌가요?</div>
<div>range의 범위가 <strong>range(2,x//2)</strong>로 수정되어야 할 것 같은데, 맞는건지 궁금합니다.</div>
<div>&nbsp;</div>
</div>
</div>

<p>사실 루트(x)+1 까지만 돌아도 소수인지 아닌지는 판별 가능합니다. range(2,x//2)를 하든 range(2,x//2+1)을 하든 결과가 같은게 그런 이유 때문이죠.</p>

<p>홀수의 경우는 절반까지 돌아야하지 않을까요?</p>

<p>range(2,x//2) 하면 x가 16일때 i는 7까지 밖에 안돌아요</p>
<p>혹시 원하는 답변이 아니면 죄송합니다&nbsp;</p>

인프런 커뮤니티 질문&답변

IsPrime 함수에서 for문 범위 질문 드립니다.