학습
시험

N 이하의 모든 소수 구하기 1

난이도
BEGINNER

문제 설명

자연수 n이 입력으로 주어질 때, n 이하의 모든 소수를 오름차순으로 담은 자연수 리스트를 반환하는 solution 함수를 작성하시오.

소수는 2 이상의 자연수 중에서 1과 자기 자신만을 약수로 가지는 수입니다.
예를 들어, 2, 3, 5, 7, 11은 소수이고, 4, 6, 8, 9, 10 등은 소수가 아닙니다.


제한 사항

  • n은 1 이상 10,000 이하의 자연수입니다.

예시 테스트케이스 설명

테스트케이스 번호 n return
1 10 [2, 3, 5, 7]
2 1 []
3 17 [2, 3, 5, 7, 11, 13, 17]

1번 테스트케이스 설명

  • 10 이하의 소수들은 2, 3, 5, 7입니다.

2번 테스트케이스 설명

  • 1 이하의 소수는 존재하지 않으므로 빈 리스트가 반환됩니다.

3번 테스트케이스 설명

  • 17 이하의 소수들은 2, 3, 5, 7, 11, 13, 17입니다.