c++ - 不同素数分区的数量

<分区>

Possible Duplicate:
A number as it’s prime number parts

我有一个家庭作业，非常难，我必须得到给定数字的所有不同的素数分区。例如，数字 7 有五个不同的素数分区(或者用五种不同的方式表示它拥有的 2 个素数分区):

如您所见，如果数字是素数，则数字本身会被排除在外。我不必打印所有不同的分区，只需打印它们的数量。

所以我对此有点迷茫。我完全无法生成任何代码，但我认为我应该从动态编程的角度来处理这个问题。我只是要求一些提示。有人知道吗？提前致谢。

输入的最高数字是 100。另外，程序运行时间不能超过1秒，内存限制为128MB。

最佳答案

要解决这个问题，您需要结合三个想法:

假设给定的数字是 n:

当然，这只是一个提示。但它应该对您编写最终代码有很大帮助。

关于c++ - 不同素数分区的数量，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14398432/