#27943: 解題思路


cse011417 (哈哈哈)


不直接輸出答案的想法

1.從1~31找出符合質數日定義的日

2.從1~12配合1.找出的日,找出符合質數日定義的月和日

3.從1~9配合2.找出1~9年的質數日

4.從1~9配合2.3.找出10~99年的質數日

5.從1~9配合2.3.4.找出100~999年的質數日

6.從1~9配合2.3.4.5.找出1000~9999年的質數日

7.從1~9配合2.3.4.5.6.找出10000~99999年的質數日

8.從1~9配合2.3.4.5.6.7.找出100000~999999年的質數日

9.從2配合2.3.4.5.6.7.8.找出2000000~2999999年的質數日

不直接從2000000開始算到2999999是因為這樣會重複判斷太多次

這個方式剛好在時限內完成

AC (0.5s, 576KB)