对于大于1的正整数n,可以分解为n=x1* x2 …… xm,其中xi>=2。例如n=12时有8种不同的分解,即12=12,12=6 * 2,12=4 * 3,12=3*4,12=3 * 2 * 2,12=2 * 6,12=2 * 3 * 2,12=2 * 2 * 3;设计一个算法求n的不同分解式的个数。(来源于《算法设计与分析(第2版)李春葆》)
时间: 2023-05-02 12:03:49 浏览: 206
这是一个关于将大于等于1的整数n分解为x1 * x2…xm的算法设计题。其中xi>=2。例如,当n=12时,有8种不同分解式,设计一个算法求n的不同分解式个数。(来源于《算法设计与分析(第2版)李春葆》)
阅读全文