[백준] 9020번: 골드바흐의 추측

https://www.acmicpc.net/problem/9020

9020번: 골드바흐의 추측

 

정답 코드:

def is_prime(n):
  if n == 1:
    return False
  for j in range(2, int(n**0.5)+1):
    if n % j == 0:
      return False
  return True
  
t = int(input())
for i in range(t):
  num = int(input())
  a,b = num//2, num//2
  while a > 0:
    if is_prime(a) and is_prime(b):
      print(a, b)
      break
    else:
      a -=1
      b +=1

 

우선 n이 소수인지 확인하는 is_prime() 함수 생성 

 

n이 소수인지 확인하기 위한 방법으로는 n미만의 수로 n이 나누어 떨어지는지 확인하는 방법과 

에라스토테네스의 체 방법이 있는데, 나는 전자를 택했다

 

가장 차이가 적은 두 소수를 합해서 해당 짝수가 되도록 하려면

입력 받은 num을 반으로 쪼개서 한 개는 +1씩, 한 개는 -1씩 해보면서 두 수가 모두 소시인지 확인하면 된다.