b552: 3.找質數
Tags : prime string vector
Accepted rate : 111人/125人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-16 20:20

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
1359376716
2359837607
8888888819
8888888809
8765432107
8765412107
Sample Output
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
Hint :
Tags:
prime string vector
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」