[Programmers] 소수 찾기

 

 

 

 

해설 코드 

 

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

분석 > set 함수를 이용해 먼저 범위 내의 집합을 만들어주고 i의 배수인 집합을 빼주는 방식으로 문제를 해결 하였다. 

 

 

 

코딩테스트 연습 - 소수 찾기