def solution(n):
sieve = [True] * (n+1)
m = int(n ** 0.5)
for i in range(2, m + 1):
if sieve[i] == True:
for j in range(i+i, n+1, i):
sieve[j] = False
return len([i for i in range(2, n+1) if sieve[i] == True])
'Coding Test > Programmers_Python' 카테고리의 다른 글
[프로그래머스/python] 직사각형 별찍기 (0) | 2020.07.14 |
---|---|
[프로그래머스/python] 모의고사 (0) | 2020.07.14 |
[프로그래머스/python] 예산 (0) | 2020.07.13 |
[프로그래머스/python] 문자열을 정수로 바꾸기 (0) | 2020.07.13 |
[프로그래머스/python] 정수 제곱근 판별 (0) | 2020.07.10 |