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 20190823
20190823 is a Prime Day!
4 29331013 20400823 20191102 20000101
29331013 is a Prime Day! 20400823 is a Prime Day! 20191102 isn't a Prime Day! 20000101 isn't a Prime Day!
ID | User | Problem | Subject | Hit | Post Date |
38291 | michaelhuang ... (dakakotuowaru) | e795 | 252 | 2023-11-10 18:12 | |
29109 | wj654cj86 (屠屠) | e795 | 749 | 2022-01-29 18:48 |