백준 알고리즘 1929번 소수 구하기(python)

에라토스테네스의 체 문제이다. 소수를 찾는 방법 중에서 이 방법은 상당히 빠른 편인 것 같다.

n1, n2= map(int, input().split())
li = [1]*(n2+1)
for i in range(2, int((n2+1)**0.5) + 1):
    if li[i] == 1:
        for j in range(i+i, n2+1, i):
            li[j] = 0
for i in range(n1, n2+1):
    if li[i] == 1 and i > 1:
        print(i)