1. 1 10419: Sum-up the Primes ★★★★☆ 題組： Problem A 題號： 10419: Sum-up the Primes 解題者：林一帆 解題日期： 2006 年 5 月 15 日 題意： 評斷一個給予的數字是否是由給予個數 的質數所組成的

2. 2 題意範例： inputoutput 20 10CASE 1: 100 4No Solution. 10 2CASE 2: 0 011+11+17+61 CASE3: 3+7 在後面的數字是希望由幾個質數所組成，前面的數字。 令前面的數字為 N ，後面的數字為 T 則： N<=1000 ， T<=14 ，能夠使用的質數限定在 300 以內， 且如果有多組解，以字典順序小的為優先印出，其還有 一個規則，非 2 質數可以出現兩次， 2 僅能出現一次， ex: (5+5+3+3) ok (2+2+3) not good (3+3+3+7) ok

3. 3 解法： DP 解法範例： 建表格 -> 直接比對答案 12345678 …… 1000 100 0 0 2 2323 … 5 14

4. 4 討論： 1. 時間複雜度為 O( π ), π of 300 。 2. 空間複雜度為 O(1000*14) 。