← RoseCode

ROSECODE 237

平滑因式分解

Smooth factorisation

Philippe_57721 · 编程 ·

让我们定义 n 的平滑因式分解!作为 n!=f1×f2××fn 具有:
fifi+1
fn=the largest prime factor of n!

示例:
13!=2×3×3×5×5×6×6×6×7×8×8×11×13
=3×4×4×4×5×5×6×6×6×6×7×11×13
14!=4×4×4×4×4×5×5×6×7×7×9×9×11×13

找到 28 的最后一个(按数字字典顺序)平滑分解!

答案格式:以逗号分隔的因素列表。
示例:5,6,6,6,6,6,6,6,6,7,7,8,8,10,10,11,13,17,19 // 对于 19!

[我的时间:70 秒]