[ Python ] 파이썬 에라토스테네스의 체

 

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

 

 

20 을 넣으면 8이 출력된다.

 

 

이 코드는 소수의 개수를 출력한다.