문제링크
소수를 찾는 과정이라고 한다.
def solution(n): answer = 0 new_list = [0] * (n + 1) for i in range(2, n + 1): if new_list[i] == 0: answer += 1 for j in range(i, n+1, i): new_list[j] = 1 return answer