[Programmers] Level 1 - 소수 찾기

문제

프로그래머스

 

풀이

def solution(n):
    maps = [True] * (n + 1)
    # 0과 1은 소수가 아님
    maps[0] = maps[1] = False

    for i in range(2, int(n**(1/2) + 1)):
        if maps[i]:
            j = 2
            while i * j <= n:
                maps[i * j] = False
                j += 1
        
    return maps.count(True)

 

채점 결과