1-11 소수 나열하기 (에라토스테네스의 체)

1. 현재 학습 진도

• 몇 챕터/몇 강을 수강 중이신가요?

  • 1-11

2. 시도해보신 내용

def find_prime_list_under_number(number):
    if number <= 1:
        return []

    is_prime = [True] * (number + 1)
    is_prime[0] = is_prime[1] = False # 0과 1은 소수가 아님

    for i in range(2, int(number ** 0.5) + 1): # 2 ~ 루트(number)까지
        if is_prime[i]:
            # i가 소수라면, i의 배수들은 모두 소수가 아님
            for j in range(i*i, number + 1, i):
                is_prime[j] = False


    return [i for i, v in enumerate(is_prime) if v]

기존 풀이보다 에라토스테네스의 체 방식이 직관적인 거 같아서 개선해보았습니다. 기존 방식과 지금 방식 중 무엇이 더 효율적인가요?