[백준] 1929번 소수 구하기 파이썬 코드

코드

n,m = map(int, input().split())
lst = [True]*(m+1)

def primenum(start, end, table): # 에라토스테네스의 체 이용
  table[1] = False # 1은 소수가 아니므로 제외
  for i in range(2, int(end**0.5)+1):
    if table[i]:
      j = 2
      while i*j <= end:
        table[i*j] = False
        j += 1
  for i in range(start, end+1):
    if table[i]:
      print(i)
primenum(n,m,lst)

알고리즘을 처음 접했을 때 친구가 알아보라고 했던 유형인데 이제야 해결했다.