백준 1929 - 소수 구하기

123456789101112131415n, m = map(int, input().split())eratos = [1] * (m+1)eratos[0] = 0eratos[1] = 0answer = [] for i in range(2,m+1): if eratos[i]: answer.append(i) for j in range(2*i, m+1, i): eratos[j] = 0 for i in answer: if i >= n: print(i)cs 에라토스테네스의 체 1. 구하고자 하는 모든 수를 나열한다. (eratos 리스트에서 2~m에 해당하는 값 = 1)2. 2는 소수이므로 answer에 2를 넣는다.3. 자기 자신을 제외한 2의 배수를 모두 0으로 만든다.4. 이후 0이 아닌 값이 나오면 해당 값을 answer에 넣고 배수들을 0으로 만든다.5. answer에서 범위(n <= value <= m)에 해당하는 값 만을 출력...

원문링크 : 백준 1929 - 소수 구하기