[Python] 소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

• 나의 풀이

# 소수 찾기

def solution(n):

    import math
    answer = 0
    
    for i in range(2, n+1):
        error = 0
        
        for j in range(2, int(math.sqrt(i)+1)): # 제곱근 까지만 반복
            if i % j == 0:
                error += 1
                break
                
        if error == 0:
            answer += 1
    return answer

 

• 다른 풀이

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 len(num)