[v.기본 수학 2-골드바흐의 추측.9020]BAEKJOON_Python

220111 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

9020

각 테스트 케이스에 대해서 주어진 n의 골드바흐 파티션을 출력
출력하는 소수는 작은 것부터 먼저 출력하며, 공백으로 구분

 

내 풀이

prime = [0,0] + [i for i in range(2, 10001)]
for i in range(2, 10001) :
    if prime[i] :
        for j in range(i + i, 10001, i) :
            prime[j] = 0

a = int(input())

for _ in range(a):
    n = int(input())
    for i in range(n // 2, 0, -1) :
        if prime[i] :
            if prime[n - i] :
                print(i, n-i)
                break

짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션

 

 

 

 

 

내 출력

2
7
2 5
8
3 5

 

 

 

 

 

 

코딩은

날.. 무기력하게 해./.

https://haesoo9410.tistory.com/120

<수학2> 9020번 골드바흐의 추측 with 파이썬

참고했쑵니댜,,, bb