규도자 개발 블로그

내가 작성한 코드는 결국 누군가가 본다. 그게 비록 자기 자신일지라도. 난 코드를 쓸 때 가독성에 신경을 많이 쓴다. 위와 같은 생각을 갖고 있기 때문이다. 실제로 블로그에도 한 카테고리가 Clean Code만을 위해 만들어지기도 했고. 아무튼 그냥 생각을 글로서 남겨놓으려고 써봤다.

고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. 내가 알고리즘 문제를 풀 때 소수가 필요한 부분에서 자주 사용했다. def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: # i가 소수인 경우 for j in range(i+i, n, i): # i이후 i의 배수들을 False 판정 sieve[j] = False # 소수 목록 산출 return [i for i in range(2, n) if sieve[..