title: "[프로그래머스] 소수 찾기 Python 파이썬 해설 (Level 1) - 이도훈"
cleanUrl: "programmers/12921"
description: "프로그래머스 Level 1 문제 [소수 찾기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def num_primes(n):
    a = [False, False] + [True] * (n-1)
    for i in range(n+1):
        if a[i]:
            for j in range(2*i, n+1, i):
                a[j] = False
    
    return sum(a)
    
def solution(n):
    return num_primes(n)

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges