素數分解
Time Limit:1000MS Memory Limit:65536K
Total Submit:16 Accepted:16
Description
在這裏，我們要對一個正整數進行分解，我們通常說的分解是指求一個數的質因數，但是，我們發現有些數字可以分解成若干個質數的和，有趣的事，有這樣一些數，它可以分解成若干個連續素數的和，比如41，它可以分解成2+3+5+7+11+13, 11+13+17, 和41本身，
而3只能分解成3本身，20雖然可以分解成7+13和3+5+5+7，但他們不是連續的素數列，所以20不能被分解。我們的任務是，對一個正整數，求出它有多少種方案可以被分解成連續素數和的形式。
Input
測試包括多組，每行有一個正整數N(2<=N<=100000)，表示待分解的整數，輸入以0結束。
Output
每行輸出一個正整數T，表示對應的正整數可以有T種分解方案，如果沒有滿足條件的素數列，則輸出0
Sample Input
2
3
17
41
20
0
Sample Output
1
1
2
3
0
Source
