(Python/LV1) 소수찾기

문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

풀이:

answer = [0] * (n+1)

for i in range(2, n+1 ):
    for j in range(2, n+1):
        count = i * j
        if count > n:
            break
        answer[count] = 1
return answer.count(0) - 2

# 0과 1은 빼줘야 하므로 -2 를 해준다
# 에라토스테네스의 체 사용
# https://wikidocs.net/21638