e795: p2.質數日
Tags : 質數
Accepted rate : 70人/77人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-31 23:52

Content

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 無特別限制。

Input

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

Output

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

Sample Input #1
1
20190823
Sample Output #1
20190823 is a Prime Day! 
Sample Input #2
4 
29331013 
20400823 
20191102 
20000101 
Sample Output #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
Hint :
Tags:
質數
出處:
2019年12月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


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