Вторинне число - це додатне ціле число, прості коефіцієнти якого (без кратності) всі менші або рівні його квадратного кореня. 4
є вторинним числом, оскільки єдиним його простим фактором є 2
рівний його квадратний корінь. Однак 15
це не другорядне число, оскільки воно є 5
основним фактором, який більший за його квадратний корінь ( ~ 3.9
). Оскільки всі прості числа є основними факторами, жодне просте число не є вторинним числом. Перші кілька вторинних чисел такі:
1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56
Третинне число визначається аналогічно, за винятком того, що всі прості коефіцієнти повинні бути меншими або рівними його кореням куба. Перші кілька третинних чисел такі:
1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162
Загалом, n-арне число - це число , основні коефіцієнти якого менше або дорівнюють його n-му кореню. Таким чином, додатне ціле число є цілим n
числом, якщо кожен з його простих факторів задовольняє . Таким чином, первинні числа - це всі додатні цілі числа (всі прості множники, менші або рівні собі), чвертьфінальні числа мають усі їхні прості множники, менші або рівні їх четвертому кореню тощо.
Змагання
З урахуванням числа k
і в n
якості вхідних даних, виведіть k
й n
-ічний номер. k
може бути нульовим або одноіндексованим (на ваш вибір), і n
завжди буде позитивним.
Приклади
Це перші 20 елементів у кожній послідовності до 10-арійних чисел:
Primary: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20
Secondary: 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56
Tertiary: 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162
Quarternary: 1, 16, 32, 64, 81, 96, 108, 128, 144, 162, 192, 216, 243, 256, 288, 324, 384, 432, 486, 512
5-ary: 1, 32, 64, 128, 243, 256, 288, 324, 384, 432, 486, 512, 576, 648, 729, 768, 864, 972, 1024, 1152
6-ary: 1, 64, 128, 256, 512, 729, 768, 864, 972, 1024, 1152, 1296, 1458, 1536, 1728, 1944, 2048, 2187, 2304, 2592
7-ary: 1, 128, 256, 512, 1024, 2048, 2187, 2304, 2592, 2916, 3072, 3456, 3888, 4096, 4374, 4608, 5184, 5832, 6144, 6561
8-ary: 1, 256, 512, 1024, 2048, 4096, 6561, 6912, 7776, 8192, 8748, 9216, 10368, 11664, 12288, 13122, 13824, 15552, 16384, 17496
9-ary: 1, 512, 1024, 2048, 4096, 8192, 16384, 19683, 20736, 23328, 24576, 26244, 27648, 31104, 32768, 34992, 36864, 39366, 41472, 46656
10-ary: 1, 1024, 2048, 4096, 8192, 16384, 32768, 59049, 62208, 65536, 69984, 73728, 78732, 82944, 93312, 98304, 104976, 110592, 118098, 124416
ÆfṪ*³<‘
оскільки ми знаємо, що якщо якийсь фактор фальсифікує той,Ạ
що знаходиться праворуч.