#인터넷에서 에라토스테네스의 체를 검색해보시고, 에라토스테네스의 체를 구현해보세요.

x = 4
if x <= 1:
    print('소수가 아닙니다.')
elif x == 2:
    print('소수입니다.')
else:
    for i in range(2, x):
        if x % i == 0:
            print('소수가 아닙니다.')
            break
    else:
        print('소수입니다.')

def chech_prime(n):
    if n <= 1:
        return "NO"
    i = 2
    소수 = True
    while (i**2) < n:
        if n % i == 0:
            소수 = False
            break
        i += 1
    if 소수:
        return "YES"
    else:
        return "NO"

print(chech_prime(1223))

• 오답(히스토리 관리차 남겨둡니다.)

  # 오답입니다. 히스토리 관리차 남겨둡니다.
  x = 1223
  for i in range(3, x):
      if x <= 1:
          print('소수가 아닙니다.')
          break
      elif x == 2:
          print('소수입니다.')
          break
      elif x % i == 0:
          print('소수가 아닙니다.')
          break
  else:
      print('소수입니다.')