← 完整题目索引

PROJECT EULER · #0124

根基排序

Ordered Radicals

仅题目 · 已解决原题 ↗

n 的根式 rad(n) 是 n 不同质因数的乘积。例如,504=23×32×7,所以rad(504)=2×3×7=42。

如果我们计算 1≤n≤10 的 rad(n),然后在 rad(n) 上排序,如果根值相等则在 n 上排序,我们得到:

未排序   已排序
n rad(n)   n rad(n) k
11   111
22   222
33   423
42   824
55   335
66   936
77   557
82   668
93   779
1010   101010

设 E(k) 为已排序 n 列中的第一个 k 元素;例如,E(4)=8 和 E(6)=9。

如果 rad(n) 已排序为 1≤n≤100000,则查找 E(10000)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。