b552: 3.找質數
標籤 : prime string vector
通過比率 : 88% (90 人 / 102 人 ) (非即時)
評分方式:
Tolerant

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

內容

問題描述
 有一串 10 位的數字,由最左邊開始判斷是否質若不則加 位的數字,由最左邊開始判斷是否質若不則加 入左邊第二位進行判斷,若還不是則加三的數再依此類推; 若是質數,下一位則重新開始判斷直到最後。
 例如輸入 1359376716 ,先判斷 ,先判斷 1不是質數,接著加入 3判斷 13 是質數,再 判斷 5是質數,接著 9、93 都不是質數,但 937是質數,後面 6不是質數, 67 是 質數,最後 1、16 都不是質數。共 4個質數分別為 13 、5、937 、67 。

輸入說明

有多行,EOF結束,不的太多行,每個測資1~100行。
每行為一個數字串,輸入測試字串共 10 位,皆為 數字間無空格開頭第一不0。

輸出說明

對每一個輸入數字串,輸出格式如下說明:
 第一行輸出 測試字串中含有幾個質數。若皆無則0。第二行之後輸出所有質數,一行一個。

每一個輸入數字串的輸出之間空一行。

範例輸入
1359376716
2359837607
8888888819
8888888809
8765432107
8765412107
範例輸出
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
提示 :
標籤:
prime string vector
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [編輯:
p3a_owhj (阿普二信)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」