時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
計算一個正整數可寫成一個或多個連續質數之和的方式數。這裡連續是指在依序排列的所有質數中相鄰，不能略過或重複質數。單一質數本身也算一種。
例如 53 有兩種：5+7+11+13+17 與 53。
輸入格式
每行有一個 2 到 10000 的整數。以 0 結束。
輸出格式
每筆資料輸出表示方式數，占一行。
範例測資
範例輸入 1
2 3 17 41 20 666 12 53 0
範例輸出 1
1 1 2 3 0 0 1 2
請先登入後再提交程式碼
討論與題解
載入討論區…