[Programmers] 소수 찾기 (Python)

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 소수찾기 입니다.

코딩테스트 연습 - 소수 찾기

Solution

def solution(N):
    nums = [True] * (N + 1)
    
    for i in range(2, len(nums) // 2 + 1):
        if nums[i]:
            for j in range(i+i, N + 1, i):
                nums[j] = False
    return len([i for i in range(2, N + 1) if nums[i]])

Solution 풀이

에라토스 테네스의 체 방식으로 문제를 풀어보았습니다.

최종적으로 return하는 값은 소수 목록이 아닌 소수 목록의 길이를 return 하도록 하였습니다.

읽어주셔서 감사합니다.

SOMJANG/CODINGTEST_PRACTICE