1901 : 소수 구하기

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1174&sca=2040

JUNGOL

import math
def is_prime_number(x):
  for i in range(2, int(math.sqrt(x))+1):
    if x%i == 0:
      return False
  return True

m = int(input())

for _ in range(0,m):
  i = int(input())
  u = i+1
  d = i-1
  while True:
    flag = False
    p = ""
    if is_prime_number(d):
      flag = True
      p += str(d) + " "
      #print(d)

    if is_prime_number(u):
      flag = True
      p += str(u) + " "
      #print(u)
    

    if flag == True:
      print(p)
      break
    
    u+=1
    d-=1