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이 출력된다. 이 코드는 소수의 개수를 출력한다.