글 읽기 - 게시판 보니 이문제 런타임에러가 4년째 방치되고있는것 같습니다.

chminoo 4년 전 0

확인바랍니다.

이코드도 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] >= 200000:
            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

chminoo 4년 전 0

테스트케이스 오류있는것 맞습니다.

try except를 이용해서 오류가 발생하면 100001을 출력하도록 하였더니 맞았다고 나옵니다.

빠른 수정 바랍니다.

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] >= 200000:
            break
        rem.append(k[i]*k[j])
rem.sort()
for _ in range(int(sys.stdin.readline())):
    try:
        n = int(sys.stdin.readline())
    except:
        print("100001")
        continue
    for i in rem:
        if i < n:
            continue
        else:
            print(i)
            break

startlink 4년 전 0

방치한 적 없습니다. 보류중일뿐입니다.

startlink 4년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

게시판 보니 이문제 런타임에러가 4년째 방치되고있는것 같습니다.

chminoo 4년 전 0

chminoo 4년 전 0

startlink 4년 전 0

startlink 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말