e795. p2.質數日 - 高中生程式解題系統

內容

2019TOI1214 新手同好會 2. 質數日 (PrimeDay) {試題連結}

問題敘述 2019 年 8 月 23 日是個特別的日子，因為 20190823 是質數，190823 也是質數，90823 還是質數，823、23、3 一路下來都是質數，這樣的日子我們稱作「質數日」，在 21~30 世紀當中這種日子只有 53 天喔！請你幫忙判斷哪些日子是質數日吧！

※質數定義：指在大於 1 的自然數中，除了 1 和該數自身外，無法被其他自然數整除的數（也可定義為只有 1 與該數本身兩個正因數的數）。

※舉例：19 的因數：1、19（只有 1 跟自己質數）。 22 的因數：1、2、11、22（除了 1 跟自己外還有其他因數不是質數）。

※小提示：最小的質數是 2。

評分說明此題目測資分成二組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數，各組詳細限制如下。

子任務1 分數20 輸入日期限制在 2003 年 12 月 ( 20031201 ≤ N ≤ 20031231 )。子任務2分數80 無特別限制。

輸入說明

第一行輸入一個正整數 D ( 1 ≤ D ≤ 10 )，代表有幾個日期。接下來有 D 行，每行一個正整數 N ( 20000101 ≤ N ≤ 29991231 )，表示 21~30 世紀中的日期（例如：20191214 代表 2019 年 12 月 14 日），不會有非日期表示之輸入（如 20191032）。

輸出說明

對於每個日期，輸出一行文字，若此日期 N 為質數日，輸出「N is a Prime Day!」；若此日期 N 不是質數日，則輸出「N isn’t a Prime Day!」。

範例輸入 #1

1
20190823

範例輸出 #1

20190823 is a Prime Day!

範例輸入 #2

範例輸出 #2

29331013 is a Prime Day! 
20400823 is a Prime Day! 
20191102 isn't a Prime Day! 
20000101 isn't a Prime Day!

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

質數

出處:

2019年 12月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
38291	michaelhuang ... (dakakotuowaru)	e795		246	2023-11-10 18:12
29109	wj654cj86 (屠屠)	e795	簡單提示	735	2022-01-29 18:48