문제 설명
자연수 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입니다.