b552.
3.找質數
Content
問題描述
有一串 10 位的數字，由最左邊開始判斷是否質若不則加 位的數字，由最左邊開始判斷是否質若不則加 入左邊第二位進行判斷，若還不是則加三的數再依此類推； 若是質數，下一位則重新開始判斷直到最後。
例如輸入 1359376716 ，先判斷 ，先判斷 1不是質數，接著加入 3判斷 13 是質數，再 判斷 5是質數，接著 9、93 都不是質數，但 937是質數，後面 6不是質數， 67 是 質數，最後 1、16 都不是質數。共 4個質數分別為 13 、5、937 、67 。
Input
有多行，EOF結束，不的太多行，每個測資1~100行。
每行為一個數字串，輸入測試字串共 10 位，皆為 數字間無空格開頭第一不0。
Output
對每一個輸入數字串，輸出格式如下說明：
第一行輸出 測試字串中含有幾個質數。若皆無則0。第二行之後輸出所有質數，一行一個。
每一個輸入數字串的輸出之間空一行。
Sample Input
#1
1359376716 2359837607 8888888819 8888888809 8765432107 8765412107
Sample Output
#1
4 13 5 937 67 6 2 3 5 983 7 607 0 1 8888888809 0 2 87654121 7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint ：
| ID | User | Problem | Subject | Hit | Post Date |
| 35907 |
|
b552 | 434 | 2023-06-23 16:28 |