Если положительное целое число имеет (строго) меньше простых множителей (без учета кратностей), чем его преемник и предшественник, мы назовем его числом с низким коэффициентом .
Другими словами, и ω ( N ) < ω ( N + 1 ) , где ω ( N ) представляет собой количество уникальных простых множителей N .
задача
Вы можете выбрать один из следующих форматов ввода / вывода:
- Возьмет целое число и вывести 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 =
перед каждым значением?