글 읽기 - 반례를 찾아주세요! 9020 파이썬입니다.

nsa04220 2년 전 0

틀린게 없는 것 같은데 계속 틀렸다고 나와서요.. 반례 찾아주시면 감사하겠습니다.

import math
import sys
numbers = {x for x in range(2, 10001) if x == 2 or x % 2 == 1}
for odd in range(3, int(math.sqrt(10000))+1) :
    numbers -= {i for i in range(2*odd, 100001, odd) if i in numbers}
numbers = list(numbers)

t = int(input())
lis = []
for _ in range(t):
    n = int(sys.stdin.readline())
    lis.append(n)

for i in lis:
    a = i // 2
    b = i // 2
    while True:
        if a and b in numbers:
            print (a, b)
            break
        a -= 1
        b += 1

nahwasa 2년 전 2

에라토스테네스의 체가 제대로 진행되지 않은듯싶습니다.

10000을 입력 시 4997 5003이 뜨는데, 4997은 소수가 아닙니다.

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

문제

문제

출처

ICPC

반례를 찾아주세요! 9020 파이썬입니다.

nsa04220 2년 전 0

nahwasa 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말