葡萄糖 发表于 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}}
页: [1]
查看完整版本: 怎么给出某个正整数全部的无序因子分解