一個比 1 大的整數如果只有 1 和他本身自己共 2 個因數,我們稱這個數為質數(prime number)。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。
那麼你曾經把質數倒轉過來嗎?對大部分的質數來說,你將會得到一個組合數(例如:43 變成 34)現在,我們要定義 Emirp(就是把 Prime 反過來拼):如果你把一個質數反過來之後,他仍然是一個質數,並且和原來那個質數不同,那我們就稱這個數為 emirp number。例如:17 是一個emirp,因為 17 和 71 都是質數。在這個問題中,你必須要決定某一個整數 N 是非質數,質數,或 emirp。你可以假設 1<N<1000000。
對每一輸入 N,輸出以下的訊息:
1. "N is not prime.",如果 N 不是一個質數
2. "N is prime.",如果 N 是一個質數,但是不是一個 Emirp
3. "N is emirp.",如果 N 是一個 emirp
17 18 19 179 199 131
17 is emirp. 18 is not prime. 19 is prime. 179 is emirp. 199 is emirp. 131 is prime.
* 中文翻譯:Lucky 貓
測資頗大 ! 測資可能有誤,歡迎推翻
ID | User | Problem | Subject | Hit | Post Date |
36360 | vlva8166@gma ... (風行) | d387 | 1207 | 2023-07-15 02:43 | |
31859 | a302854888@g ... (小麥) | d387 | 1366 | 2022-08-24 14:36 |