코드 구현력 기르기

문제

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요.
만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.
제한시간은 1초입니다.

입력설명

첫 줄에 자연수의 개수 N(2<=N<=200,000)이 주어집니다.

출력설명

첫 줄에 소수의 개수를 출력합니다.

예제

입력
20
출력
8

<내 풀이>

import sys
# sys.stdin = open('in1.txt', 'r')

n = int(input())
num = [0 for i in range(n+1)]
cnt = 0

for i in range(2,n+1) :
  if num[i] == 0 :
    cnt += 1
    for j in range(i, n+1, i) :
      num[j] = 1

print(cnt)