b552. 3.找質數
標籤 : prime string vector
通過比率 : 358人/406人 ( 88% ) [非即時]
評分方式:
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。第二行之後輸出所有質數,一行一個。

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

範例輸入 #1
1359376716
2359837607
8888888819
8888888809
8765432107
8765412107
範例輸出 #1
4
13
5
937
67

6
2
3
5
983
7
607

0

1
8888888809

0

2
87654121
7
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
prime string vector
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35907 b190021@gm.t ... (大聰明) b552
c++解
442 2023-06-23 16:28