문제 설명 및 제한사항
아이디어 및 해결 방법
코드
def solution(n):
a = [False, False] + [True] * (n-1)
primes = []
for i in range(2, n+1):
if a[i]:
primes.append(i)
for j in range(2*i, n+1, i):
a[j] = False
answer = [p for p in primes if n%p==0]
return answer
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges