課後練習 02

題目敘述與分數比率

• (40%)撰寫一個函式（名稱自訂），輸入是一個大於 2 的偶數，輸出是兩個質數，相加後必須等於輸入。若有多組可能的答案，你可以回答其中任何一個。若有空閒，你也可以試試看把奇數作為輸入，但請注意，有些奇數無法被拆分成兩個質數之和。
• (60%)撰寫一個函式（名稱自訂），輸入是一個正整數，輸出 True 或 False 來代表輸入是否為 left-and-right-truncatable prime（定義：若一個數字是質數，且該數字在兩位以內，或者在重複「同時拿掉最高位與最低位，直至數字小於或等於兩位」的過程及結果中都是質數，則該數字為 left-and-right-truncatable prime）。

注意事項

• 第一題應於發布當週 demo，排隊請使用此連結。
• 第二題可於發布次週 demo，程式碼請於屆時直接帶至課堂，不必事先繳交，排隊連結屆時公布。
  • 第二題若於發布當週 demo 者，可以 import math。
• 你的函式必需至少在輸入為五位數以內的狀況適用。
• 請盡可能先呼叫教材範例的 sieve_of_Euler 函式來建立適當大小的質數表，再進行後續操作；該範例的函式內容，不會在 demo 時的問題範圍之內。並且，除了該範例的函式內容以外，請盡可能避免將質數表寫死在程式碼中（或任何類似之行為），否則可能影響評分。