답안

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

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('소수입니다.')