![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcoypM9%2Fbtq7SLuafRB%2FoLDUFmHxKxPak3i7dBjya0%2Fimg.png)
[ Python ] 파이썬 에라토스테네스의 체
·
Archive/Develop
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이 출력된다. 이 코드는 소수의 개수를 출력한다.