質數和分解（動態規劃）

Descriptionhtml 　　任何大於 1 的天然數 n，均可以寫成若干個大於等於 2 ，且小於等於 n 的質數之和表達式(包括只有一個數構成的和表達式的狀況)，而且可能有不止一種質數和的形式。例如9 的質數和表達式就有四種本質不一樣的形式：  9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。  　　這裏所謂兩個本質相同的表達式是指能夠經過交換其中一個表達式中參加和運算

>>阅读原文<<