인덱스 번호

```

n=int(input()) 
ch=[0]*(n+1)
cnt=0
for i in range(2, n+1):
    if ch[i] == 0:
        if ch[i]==0:
            cnt+=1
            for j in range(i, n+1, i):
                ch[j]=1
print(cnt)

```

전체코드입니다 !

생각하기 쉽게 인덱스 0을 버리고 배열 길이를 하나 더 늘려준걸까요..?

그러면 공간 낭비는 아닌지 ㅠㅠ

아!!! 어차피 0과 1은 소수가 아니고,

i=2부터 시작해도 일반적으로 생각하는 숫자와 인덱스 번호와 일치하니까 ..!

이렇게 한 것 같은데 맞나요..!??

하지만 0은 고려할 부분이 아닌 것 같은데...여기에 대한 의문만 해결하면 완전히 이해될 것 같아요..!

예를들어서 처음의 ch = [0]*(n+1)를 ch = [0]*(n)로 바꿔도 인덱스에러가 나니까 어쩔 수 없을것같아요.