[Python] Programmers. 소수 찾기

작성일 | In |

소수찾기

문제 링크

풀이 코드

  • 에라토스테네스의 체의 연습문제로 좋은 문제입니다.
1
2
3
4
5
6
7
8
9
10
11
# 소수 찾기
def solution(n):
    answer = 0
    pList = [False for _ in range(n+1)]
    pList[0] = True 
    pList[1] = True # 0과 1은 소수가 아니다.
    for i in range(2,n+1):
        for j in range(i+i,n+1,i):
            pList[j] = True
    answer = pList.count(False) # 소수 세주기
    return answer

비고