论坛 › 计算机数学 › 怎么给出某个正整数全部的无序因子分解

cfan2021 发表于 2024-4-11 01:48:02

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

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}

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

uzmedafacof 发表于 2024-4-11 01:48:23

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

查看完整版本: 怎么给出某个正整数全部的无序因子分解