글 읽기 - 4퍼에서 시간초과가 계속 뜹니다...도와주시면 감사하겠습니다ㅠㅠ

dhrhkdwn7 1년 전 0

코드가 난잡해서 읽기 힘드시겠지만 왜 계속 4퍼센트에서 시간초과가 뜨는지 알려주시면 감사하겠습니다ㅠㅠㅠ제가 놓친 알고리즘이나 다른 부분들이 있나요..??

import sys

num = int(sys.stdin.readline())
prime_bool = [True] * num
prime_bool[0] = False
prime_num = list()
answer_list = list()

for i in range(2,int(num ** 0.5)+1):
  if prime_bool[i-1] == True:
    for j in range(i+i,num+1,i):
      prime_bool[j-1] = False

for i in range(1,num+1):
  if prime_bool[i-1] == True:
    prime_num.append(i)

if num % 2 == 0:
  answer_list.append(2)
  answer_list.append(2)
  
  for a in range(len(prime_num)):
    for b in range(len(prime_num)):
      if prime_num[a] + prime_num[b] == (num - 4):
        answer_list.append(prime_num[a])
        answer_list.append(prime_num[b])
        break
else:
  answer_list.append(2)
  answer_list.append(3)

  for a in range(len(prime_num)):
    for b in range(len(prime_num)):
      if prime_num[a] + prime_num[b] == (num - 5):
        answer_list.append(prime_num[a])
        answer_list.append(prime_num[b])
        break
          
if len(answer_list) != 2:
  for i in answer_list:
    print(i, end = " ")
else:
  print("-1")
          