소수찾기 : 에라토스테네스의 체

• 2~n까지의 수를 set으로 묶어 num에 저장
• i가 num 안에 있다면 , 2*i의 배수를 n까지 set으로 만들어 num에서 제거
• 최종적으로 남은 num이 소수이다.

def solution(n) :
    num = set(range(2,n+1))
    for i in range(2,n+1) :
        if i in num :
            num -= set(range(2*i,n+1,i))
    return num


print(solution(100))

• 에라토스테네스의 체 에 대한 링크