에라테스토네스의 체

https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

소수를 구하는 코드

 

훨씬 짧은 코드도 많은데 난 뭔가 이게 이해하기 쉬워서.. 

def eratos(number):
    number += 1 #이렇게 하면 number로 넘겨준 수 자체도 소수인경우 출력이됨
    initA = [True] * number
    limitN = int((number ** 0.5)) + 1
    
    for i in range(2,limitN):
        if initA[i] == True:
            for j in range(i+i, number, i):
                initA[j] = False
    return [i for i in range(2, number) if initA[i]==True]