글 읽기 - 예제 정답의 오류인가요?

lgs6316 1년 전 0

제가 여러번 코드 수정해가면서 하다가 시간초과 계속 나서 구글링 해서 여러 코드들 찾아봤는데 다 input이 13일때 output이 4가 나왔습니다. 그러나 예제에서는 input이 13일떄 3이 나와야한다고 나와있더군요. 문제에서 "n보다 크고"라는 wording 때문인거 같은데 이 코드도 input이 13일때 output이 4가 나오는데 정답이 나왔네요. 문제 오류인가요?

N = 123456 * 2 + 1
sieve = [True] * N
for i in range(2, int(N**0.5)+1):
    if sieve[i]:
        for j in range(2*i, N, i):
            sieve[j] = False

def prime_cnt(val):
    cnt = 0
    for i in range(val + 1, val * 2 + 1):
        if sieve[i]:
            cnt += 1
    print(cnt)

while True:
    val = int(input())
    if val == 0:
        break
    prime_cnt(val)