글 읽기 - [python] 틀렸습니다 라고 나오네요

tnsdnr04 3년 전 0

출력은 잘나오는 거 같은 데 혹시 반례가 있을까요?

아니면 범위문제인지 잘 모르겠네요

도와주세요 ㅜㅜ

def prime_list(n):
    # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주)
    sieve = [True] * (n + 1)

    # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사
    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:           # i가 소수인 경우
            for j in range(i+i, n+1, i): # i이후 i의 배수들을 False 판정
                sieve[j] = False

    # 소수 목록 산출
    return [i for i in range(2, n+1) if sieve[i] == True]


t = int(input())
for i in range(t):
    n = int(input())
    li = prime_list(n)
    if n == 4:
        print(2, 2)
    else:
        for j in range(len(li)//2, len(li) + 1):

            if (n - li[j]) in li:
                print(n - li[j], li[j])
                break

bupjae 3년 전 1

몇몇 데이터에서 큰 수를 먼저 출력하는 경우가 있습니다.

입력:
1
12

정답:
5 7

오답:
7 5

tnsdnr04 3년 전 0

이렇게 바꿔봤는데도 틀렸다고 나오네요 ㅜㅜ

def prime_list(n):
    # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주)
    sieve = [True] * (n + 1)

    # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사
    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:           # i가 소수인 경우
            for j in range(i+i, n+1, i): # i이후 i의 배수들을 False 판정
                sieve[j] = False

    # 소수 목록 산출
    return [i for i in range(2, n + 1) if sieve[i] == True]


t = int(input())
for i in range(t):
    n = int(input())
    li = prime_list(n)
    if n == 4:
        print(2, 2)
    else:
        for j in range(len(li)//2, len(li) + 1):

            if (n - li[j]) in li:
                if (n - li[j]) < li[j]:
                    print(n - li[j], li[j])
                    break
                else:
                    print(li[j], n - li[j])
                    break

pichulia 3년 전 0

len(li)//2 은 소수들의 목록 중 중간에 위치한 값의 인덱스입니다.

이 값은 n//2와 다를 수 있습니다.

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

문제

문제

출처

ICPC

[python] 틀렸습니다 라고 나오네요

tnsdnr04 3년 전 0

bupjae 3년 전 1

tnsdnr04 3년 전 0

pichulia 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말