양의 정수 가 후임 수와 이전 수보다 소수를 소거하지 않고 (다중성을 세지 않고) 소수 인 경우이를 계수가 낮은 수라고 합니다.
즉, 과 , ω ( N은 ) 의 고유 소인수의 개수 N .
태스크
다음과 같은 I / O 형식 중에서 선택할 수 있습니다.
- 정수 가져 와서 N 번째 계수가 낮은 숫자를 출력하십시오 . 이 항목을 선택하면 N 은 0 또는 1 색인이 될 수 있습니다.
- 양의 정수 을 취하고 첫 번째 N 계수가 불량한 숫자를 출력하십시오 .
- 순서를 무기한으로 인쇄하십시오.
이러한 허점 은 기본적으로 금지되어 있음을 유의하면서 모든 프로그래밍 언어로 표준 방법을 통해 입력을 받고 출력을 제공 할 수 있습니다 . 이것은 코드 골프이므로 규칙을 준수하는 가장 짧은 제출이 이깁니다.
경쟁 방법이 다르기 때문에 별도의 테스트 사례는 포함하지 않지만이 시퀀스의 처음 100 개 용어 인 OEIS A101934를 참조 할 수 있습니다 .
11, 13, 19, 23, 25, 27, 29, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 131, 137, 139, 149, 151, 155, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199, 211, 221, 223, 227, 229, 233, 239, 241, 243, 251, 259, 263, 265, 269, 271, 277, 281, 283, 289, 293, 307, 309, 311, 313, 317, 331, 337, 341, 343, 347, 349, 353, 359, 361, 365, 367, 371, 373, 379, 383, 389, 397, 401, 407, 409, 419, 421, 431, 433, 439, 441, 443
예를 들어, 때문에 시퀀스 발생 ω는 ( 25 ) = 1 (5), ω ( 26 ) = 2 (2, 13)와 ω ( 24 ) = 2 이므로 (2, 3), ω ( 25 ) < ω ( 24 ) 및 ω ( 25 ) < ω ( 26 ) .
n =
각 값 앞에 선행을 출력 할 수 있습니까 ?