7. 소수의 개수→ for j in range(i, n, i)★★

핵심 :  for (시작, 끝, step)

import sys
sys.stdin=open("input.txt", "r")

N = int(input())

a=[0]*(N+1)


cnt =0
# sum =0
for i in range(2, N+1):
  if a[i]==0:
    cnt = cnt +1
    # sum   = sum +i
    for j in range(i+i, N+1, i):  #핵심 i+i를 i로 변경해도 상관없다. 왜냐하면, 이미 소수를 카운팅을 했으니까.
        a[j] = 1

print(cnt)​