wockd9600   2달 전

11을 두 수로 나누면 2와 9인데 9는 소수가 아닙니다.

17 역시 2와 15로 나누고 15는 소수가 아닙니다.

둘 다

제 코드에서 YES라고 출력되는데 통과되었습니다.



10만까지만 검사해봤는데 그 이상은 안해봐서 잘 모르겠습니다.


소스 코드상 문제는

for i in range(2, int(math.sqrt(n))):
    if n % i == 0:
        return False

이런식으로 소수를 판별할 때 sqrt(n) 뒤에 +1를 붙여주지 않은 것입니다.

댓글을 작성하려면 로그인해야 합니다.