怎么给出某个正整数全部的无序因子分解

葡萄糖 · 发表于 2019-11-24 13:13:45

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

Multiplicative partition
https://en.wikipedia.org/wiki/Multiplicative_partition
【因子都默认为大于一的】
如下为10以内的无序因子分解
{2}
{3}
{2, 2}, {4}
{5}
{2, 3}, {6}
{7}
{2, 2, 2}, {2, 4}, {8}
{3, 3}, {9}
{2, 5}, {10}

【想给定正整数，输出全部分解结果】

northwolves · 发表于 2019-11-24 23:50:44

递归分解质因数：
f(n)
n is prime,return {n}
for each prime p
if n%p=0 return {n},{p,f(n/p}}

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 怎么给出某个正整数全部的无序因子分解

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。