def square(n):
  return n**2



##### Don't modify this cell #####
print('3의 제곱은 : ', square(3))
print('4의 제곱은 : ', square(4))

def max2(m, n):
  if m>n:
    return m
  else:
    return n
    
def min2(m, n):
  if m<n:
    return m
  else:
    return n


##### Don't modify this cell #####
print("100과 200중 큰 수는: ", max2(100, 200))
print("100과 200중 작은 수는 : ", min2(100, 200))

def max3(n1, n2, n3):
  return max(n1, n2, n3)

def max2(n1, n2 ,n3):
  return min(n1, n2 ,n3)


##### Don't modify this cell #####
input1, input2, input3 = input("3 수를 입력하시오 : ").split()
print("가장 큰 수 : ", max3(input1, input2, input3))
print("가장 작은 수 : ", min3(input1, input2, input3))

def cel2fah(cel):
  fah = 9/5*cel + 32
  return fah

for i in range(6):
  print(f"cel : {10*i}, fah : {cel2fah(10*i)}")

def is_prime(n):
  k = 2
  while 1:
    if k==n:
      return True
      break
    if n%k==0:
      return False
      break
    k += 1



##### Don't modify this cell #####
print(f"prime number (16) : {is_prime(16)}")
print(f"prime number (25) : {is_prime(25)}")
print(f"prime number (38) : {is_prime(38)}")
print(f"prime number (56) : {is_prime(56)}")
print(f"prime number (69) : {is_prime(69)}\n")


print(f"prime number (41) : {is_prime(41)}")
print(f"prime number (73) : {is_prime(73)}")
print(f"prime number (79) : {is_prime(79)}")
print(f"prime number (89) : {is_prime(89)}")
print(f"prime number (97) : {is_prime(97)}")

def factorial(n):
  result = 1
  for i in range(n):
    result *= i+1
  return result



##### Don't modify this cell #####
print(f"5! : {factorial(5)}")
print(f"7! : {factorial(7)}")
print(f"10! : {factorial(10)}")

import math

def distance(x1, y1, x2, y2):
  return math.sqrt((x2 - x1)**2 + (y2 - y1)**2)



##### Don't modify this cell #####
print(f"distance(1, 1, 2, 2) : {distance(1, 1, 2, 2)}")
print(f"distance(1, 1, 4, 5) : {distance(1, 1, 4, 5)}")
print(f"distance(2, 3, 4, 9) : {distance(2, 3, 4, 9)}")
print(f"distance(4, 8, 5, 3) : {distance(4, 8, 5, 3)}")

##### Don't modify this cell #####
def my_fuc(x):
  return (x**2-2)
  
xl = 0
xu = 4
epsilon = 1e-2



def bisection_search(xl, xu):

  xl_new, xu_new = xl, xu
  xm = (xl+xu)/2

  if my_fuc(xm)<0:
    xl_new = xm
  else:
    xu_new = xm

  return [xl_new, xu_new, my_fuc(xl), my_fuc(xu)]

iter = 0
while(1):
    xl, xu, *_  = bisection_search(xl, xu)
    print(f"iteration {iter+1}\nxl: {round(xl, 4)}, xu: {round(xu, 4)}, epsilon: {round(xu-xl,4)}\n")
    if xu-xl<epsilon:
      break
    iter += 1
print("last iter f(xl)`s value: ", my_fuc(xl))