소수는 n = p k 형식으로 쓸 수 있는 양의 정수 n 입니다. 여기서 p 는 소수이고 k 는 양의 정수입니다. 예를 들어 일부 주요 능력은 입니다.[2, 3, 5, 4, 9, 25, 8, 27, 125]
다음으로 2의 주요 거듭 제곱을 고려하십시오. 이들은 [2, 4, 8, 16, ...]
2 k 형식으로 작성 될 수 있습니다 . 그것들은 모두 20 이하의 소수를 고려할 때 포함됩니다. 그러나 16은 그 범위에서 기본 소수가 2 인 최대 소수입니다. 그 범위에서 p 의 최대 전력 인 경우, 최대 전력 p k 는 범위에서 최대 입니다 . 우리는 각 범위 의 최대 소수 에만 관심이 있으므로 모든 낮은 소수는 제외해야합니다.
당신의 목표는 양의 정수 n 을 취하고 그 범위에서 최대 소수를 출력 하는 함수 나 프로그램을 작성하는 것입니다 [2, 3, 4, ..., n]
.
최대 소수 자릿수 등을 정의한 @ Peter Taylor 에게 감사드립니다 .
규칙
- 이것은 코드 골프 이므로 코드를 최대한 짧게 만드십시오.
- 최대 주요 권한은 임의의 순서로 출력 될 수 있지만 중복이 없어야합니다.
테스트 사례
n result
1 []
2 [2]
3 [2, 3]
4 [3, 4]
5 [3, 4, 5]
6 [3, 4, 5]
7 [3, 4, 5, 7]
20 [5, 7, 9, 11, 13, 16, 17, 19]
50 [11, 13, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49]
100 [11, 13, 17, 19, 23, 25, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97]
10000 <1229 results>
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, ..., 9887, 9901, 9907, 9923, 9929, 9931, 9941, 9949, 9967, 9973]