Q&A
IsPrime 함수에서 for문 범위 질문 드립니다.
사실 루트(x)+1 까지만 돌아도 소수인지 아닌지는 판별 가능합니다. range(2,x//2)를 하든 range(2,x//2+1)을 하든 결과가 같은게 그런 이유 때문이죠.
- Likes
- 0
- Comments
- 3
- Viewcount
- 367
Q&A
사실 루트(x)+1 까지만 돌아도 소수인지 아닌지는 판별 가능합니다. range(2,x//2)를 하든 range(2,x//2+1)을 하든 결과가 같은게 그런 이유 때문이죠.