글 읽기 - 이게 왜 런타임에러죠?

chminoo 4년 전 0

이해가 안되서 for문으로 입력을 1~100000까지 넣어봤는데 정상출력됩니다.

한번 코드 확인해주시길 바랍니다.

#확인용으로 쓴 1~100000코드
import sys


def prime_list(n):
    sieve = [True] * n

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

    return [i for i in range(2, n) if sieve[i] == True]


k = prime_list(50000)
rem = []
for i in range(len(k)):
    for j in range(i, len(k)):
        if i==j:
            continue
        if k[i]*k[j] >= 100002:
            break
        rem.append(k[i]*k[j])
rem.sort()
for n in range(1, 100001):
    for i in rem:
        if i < n:
            continue
        else:
            print(i)
            break
#제출에 사용한 본코드
import sys


def prime_list(n):
    sieve = [True] * n

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

    return [i for i in range(2, n) if sieve[i] == True]


k = prime_list(50000)
rem = []
for i in range(len(k)):
    for j in range(i, len(k)):
        if i==j:
            continue
        if k[i]*k[j] >= 100002:
            break
        rem.append(k[i]*k[j])
rem.sort()
for _ in range(int(sys.stdin.readline())):
    n = int(sys.stdin.readline())
    for i in rem:
        if i < n:
            continue
        else:
            print(i)
            break

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

문제

문제

출처

ICPC

이게 왜 런타임에러죠?

chminoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말