[알각코] 백준 1929번 - 소수 구하기

백준 1929번

[M, N] = list(map(int, input().split(' ')))

a = [False, False] + [True]*(N-1)
primes = []

for i in range(2, N+1):
    if a[i]:
        if i >= M:
            primes.append(i)
    for j in range(2*i, N+1, i):
        a[j] = False

print('\n'.join(list(map(str, primes))))

전에 풀었던 2581번을 복습하는 기분으로 풀었당

근데 왜이리 속도가 느림;???

Reference

• 백준 2581번 - 소수