def solution(n): if n < 2: return [] s = [0, 0] + [1] * (n - 1) for i in range(2, int(n**.5)+1): #데칼코마니이기에 반만 구해도 된다. if s[i]: s[i*2::i] = [0] * ((n - i)//i) answer = [i for i, v in enumerate(s) if v] return answer